C语言中数组的排序方法中，

显示全部楼层 · 2013-8-18 18:16:20

选择排序的原理是，每次从待排序数字中挑选出最大（最小）数字，放在有序序列的末尾。实际操作中，只需要在这个数组中将挑出来的数字与前面的数字交换即可。例如：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)），二分法插入排序（降低了一些复杂度，但是涉及到大规模数据移动，效率依然不高...

千问 · 2013-8-18 18:16:20

选择法，就是选择一个最大的放在第一位，再依次选择第二，第三。。。其他排序的方法还有好多，快速排序，希尔排序，堆排序，冒泡排序等等。。如果你是新手的话，建议看看数据结构的书，有一章是专门说这个的，里面都有代码。第一个接触的就是冒泡排序。。...