【选择排序的思想】
选择排序就是每次从待排序元素中找出最小元素,放在其最终位置上(即待排序元素的第一个位置),与冒泡排序不同,选择排序只有在找出的最小元素不在其最终位置的情况下才进行交换。
例如有10个元素:
第一趟:把最小的元素放在第一位
第二趟:把第二小的元素放在第二位
………..
第九趟:把倒数第二小的元素放在倒数第二位上
【选择排序的代码实现】
#include<iostream>
using namespace std;
void select(int list[],int n);
void select(int list[],int n)
{
for(int i=0;i<n-1;i++)
{
int min=i; //初始化待排序元素中的最小元素
for(int j=i+1;j<n;j++)
{
if(list[j]<list[min]) //将待排序元素与当前最小元素进行比较,找出待排序元素中最小元素
{
min=j;
}
}
if(min!=i) //待排序元素中最小元素不在最终位置上时,进行交换
{
std::swap(list[min],list[i]);
}
}
}
int main()
{
int a[]={2 ,1, 5, 3, 0 ,8, 9 ,4 ,6 ,7};
select(a,10);
for(int i=0;i<10;i++)
{
cout<<a[i]<<" ";
}
cout<<endl;
system("pause");
//cin.get();
return 0;
}