c语言数组的排序

Question

c语言数组的排序

Answer 1

可以采用冒泡排序的方法。以下给题主一个对既定数组进行升序、降序排序的代码

#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;
}

运行结果

Answer 2

百度 C语言 冒泡排序法

~
~
~
~

Answer 3

选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。例如：4
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)，编程简单，效率高，但是应付的数据范围不能太大，受到内存大小的限制）。 平时比较常用的就是快速排序，程序简单，效率也可以接受。 这是我了解的一些东西，希望对你有帮助。