hhhcjf的博客

原创 《十个整数进行排序：原理，实现与优化》

例如冒泡排序，它重复地走访要排序的数列，一次比较俩个元素，如果他们的排序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换，也就是说该数列已经排序完成。排序是基于比较元素之间的大小关系来确定它们在排序后的顺序。常见的比较排序算法有冒泡排序，插入排序。选择排序，快速排序，归并排序等。当代排序序列的规模比较小时，可以采用插入排序简单排序算法来提高效率，因为对于小规模数据，简单排序算法的常数项较小。可以设置一个标志位，如果在一轮比较中没有发生交换，说明数列已经有序，可以提前结束排序。