#include<stdio.h>
void SelectionSort(int *num,int n)
{
int i = 0;
int min = 0;
int j = 0;
int tmp = 0;
for(i = 0;i < n-1;i++)
{
min = i;//每次講min置成無序組起始位置元素下標(biāo)
for(j = i;j < n;j++)//遍歷無序組挨稿，找到最小元素。
{
if(num[min]>num[j])
{
min = j;
}
}
if(min != i)//如果最小元素不是無序組起始位置元素逆粹，則與起始元素交換位置
{
tmp = num[min];
num[min] = num[i];
num[i] = tmp;
}
}
}
int main()
{
int num[] = {3,44,38,5,47,15,36,26,27,2,46,4,19,50,48};
int i = 0;
int length = sizeof(num)/sizeof(int);
SelectionSort(num,length);//這里需要將數(shù)列元素個(gè)數(shù)傳入由驹。有心者可用sizeof在函數(shù)內(nèi)求得元素個(gè)數(shù)芍锚。
for(i = 0;i < length;i++)
{
printf("%d ",num[i]);
}
return 0;
}
更好理解的代碼
#include <iostream>
using namespace std;
int find_max_Pos(int a[],int n)
{
int pos=0;
int max = a[0];
for(int i=0;i<n;i++)
{
if(a[i]>max)
{
max = a[i];
pos = i;
}
}
return pos
}
void selectSort(int a[],int n)
{
while(n>1)
{
int pos = find_max_Pos(a,n);
int tmp = a[pos];
a[pos] = a[n-1];
a[n-1] = tmp;
n--;
}
}
int main() {
int a[] = {5,3,2,7,6,1};
//cout<<find_max_Pos(a,6);
//cout<<endl;
selectSort(a,6);
for(int i=0;i<6;i++)
cout<<a[i]<<" ";
cout<<endl;
return 0;
}
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請(qǐng)聯(lián)系作者
