1 5
2 3找到最小的1,1和4交换1
4 5
2
3找到最小的2,2和4交换1
2
5
4
3找到最小的3,3和5交换1
2
3
4
5找到最小的4,4和4交换(不交换也可)可见,选择排序需要一个双重循环来完成,因此它的复杂度是O(n^2)在数据量比较大时,不建议使用这种排序方法。 其他排序方法有很多,你甚至可以自己根据不同数据规模设计不同的排序方法。比较常见的有冒泡排序,插入排序(这两种和选择排序一样,都是O(n^2)),二分法插入排序(降低了一些复杂度,但是涉及到大规模数据移动,效率依然不高),快速排序(平均复杂度O(nlogn),但是不稳定,最坏情况O(n^2)),随机化快速排序(很大程度上避免了最坏情况的出现),堆排序(O(nlogn),编程复杂度高),基数排序(理论复杂度O(n),实际要比这个慢。甚至能应付字符串排序,但是编程复杂度高,牵扯到其他数据结构),桶排序(O(n),编程简单,效率高,但是应付的数据范围不能太大,受到内存大小的限制)。 平时比较常用的就是快速排序,程序简单,效率也可以接受。 这是我了解的一些东西,希望对你有帮助。
可以采用冒泡排序的方法。以下给题主一个对既定数组进行升序、降序排序的代码
#include <stdio.h>#include <time.h>
#define elemType int /*元素类型*/
#define LEN 100 /*数组长度上限*/
#define ASC 0 /*升序*/
#define DESC 1 /*降序*/
/*冒泡排序*/
/*参数说明:*/
/*elemType arr[]:排序目标数组*/
/*int len:元素个数*/
/*int order:排序方式;升序(由小到大):ASC;降序(由大到小):DESC*/
void bubbleSort (elemType arr[], int len, int order) {
int i, j, temp
for (i = 0 i < len - 1 i++)
for (j = 0 j < len - 1 - i j++) {
if (order == ASC) { /*升序*/
if (arr[j] > arr[j+1]) {
temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
else if (order == DESC) { /*降序*/
if (arr[j] < arr[j+1]) {
temp = arr[j]
arr[j] = arr[j+1]
arr[j+1] = temp
}
}
}
}
/*打印数组*/
void printArr (elemType arr[], int len) {
int i
for (i=0 i<len i++)
printf ("%d\t",arr[i])
putchar ('\n')
}
int main (void) {
elemType arr[LEN] = {3,5,1,7,2,9,6,8,10,4}
int len
len = 10
puts ("初始数组:")
printArr (arr,len)
putchar ('\n')
puts ("升序排列:")
bubbleSort (arr, len, ASC) /*升序冒泡排序*/
printArr (arr,len)
putchar ('\n')
puts ("降序排列:")
bubbleSort (arr, len, DESC) /*降序冒泡排序*/
printArr (arr,len)
putchar ('\n')
getch () /*屏幕暂留*/
return 0
}
运行结果