关于c语言中几种常见的排序方法(一)
然后称这些数为有序区,接下来从无序区读取数字,分别从末尾开始和有序区的数字进行比较。直到该数不小于正在比较的数或者已经到了数组的最开端,将该数放在“缺口”里。这样的话多轮下来,排序问题就解决了。通俗点来说就是(以从小往大排序为例),从一串数中找最小值,放在数组的第一位,该数称为有序区的数,剩下的数称为无序区的数;接下来从无序区再找其中的最小值,放在数组第二位.......以此类推,等到有序区填满整个数组,排序就完成了。其实冒泡排序法和选择排序法比较类似,无非是依次比较相邻的两个元素的大小,然后进