直接选择排序:选出剩余数据中的最小项,与待排序数据交换位置
特性:不稳定性
#include<iostream>
#include<stdio.h>
using namespace std;
#define len 20
void main()
{
int a[len] = { 1,2,3,4,30,6,7,8,9,10, 11, 12, 13, 14, 15, 16,17,18,19, 20 };
for (int i = 0; i < len; i++)
{
int k = i;
for (int j = i + 1; j < len; j++)//选择出剩余数据中最小项
{
if (a[k]>a[j])
{
k = j;
}
}//整个循环完毕后,K位置上的数据为最小项
int temp = a[i];//将最小项与待排序项交换位置
a[i] = a[k];
a[k] = temp;
}
for (int l = 0; l < len; l++)
{
printf("%d\n", a[l]);
}
system("pause");
}