选择排序

选择排序主要思想：对一个非空无序的数组进行排序时，从数组中的第一个元素开始和其下一个元素进行比较，如果前面的数大于后面的，则交换位置，依次比较，直到有序为止。
例：2 ，4 ，1 ，6 ，3 ，7 ，5
一：2 ，1，4 ，6 ，3 ，7 ，5
二：1 ，2，4 ，6 ，3 ，7 ，5
三：1 ，2，4 ，3 ，6 ，7 ，5
四：1 ，2，3 ，4 ，6 ，7 ，5
五：1 ，2，3 ，4 ，6 ，5 ，7
六：1 ，2，3 ，4 ，5 ，6 ，7
排序完成：共比较六次
代码如下：
#include
#include<assert.h>
#include<stdlib.h>
using namespace std;
int Selectionsort(int arr[],int len)
{
int falg = 1;
int min;
assert(arr != NULL);
if(arr == NULL)
{
falg = -1;
}
cout<<“排序后的数组为：”<<endl;
for(int i = 0;i < len -1;i++)
{
for(int j = i+1;j < len ;j++)
{
if(arr[i] > arr[j])
{
min = arr[i];
arr[i] = arr[j];
arr[j] = min;
}
}
}
for(int i = 0;i < len;i++ )
{
cout<<arr[i]<<endl;
}
return 0;
}
int main()
{
int arr[] = {3,1,4,2,7,6,8};
int len = sizeof(arr)/sizeof(arr[0]);
cout<<“未进行排序的数组为：”<<endl;
for(int i = 0;i < len;i++)
cout<<arr[i]<<endl; Selectionsort(arr,len);
return 0;
}
运行结果截图：