weixin_71575212的博客

原创 关于c语言中几种常见的排序方法（一）

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