排序在我们编程中用的很多,排序方法也很多,选择合适的排序方法,会节约程序运行时间。
传统的选择排序法,是冒泡排序法演变而来的:
#include <stdio.h>
void swap0(int array[], int n,int m)
{ int k = 0;
k = array[n];
array[n] = array[m];
array[m] = k;
}
void selectsort(int array[],int len)
{
int i = 0, j = 0, k = 0;
for(i=0;i<len;i++)
for (j = 0; j < len; j++)
{
k = i;
if (array[j] < array[k])//寻找最小元素下标
{
k = j;
}
swap0(array,i,k);
}
}
void printArray(int array[], int len)
{
int i;
for (i = 0; i < len; i++)
{
printf("%d\n", array[i]);
}
}
int main()
{
int a[5] = { 0,-1,- 8,-9,-10 };
selectsort(a, 5);
printArray(a, 5);
return 0;
}
它的基本思想:
每一趟在后面n-i个待排序的数据元素中选出关键字——最小的元素,作为有序元素序列的第i个元素。
它的排序过程:
首先通过n-1次关键字的比较,从n个记录中找出关键字最小的记录,将它与第一个记录交换。
再通过n-2次比较,从剩余的n-1个记录中找出关键字次小的记录,将他与第二个记录交换。
重复上述操作,共进行了n-1次排序后,排序结束。
时间复杂度:
平均情况,最好情况,最坏情况都是:O(n^2)