zhongh58的博客

冒泡排序冒泡排序的核心思想是：从头开始，依次比较数组中相邻的2个元素，将最大值/最小值交换到最后一位。void bubbleSort(vector<int>& nums) { for(int i=0;i<nums.size()-1;i++) { for(int j=0;j<nums.size()-1-i;j++) if(nums[j]>nums[j+1]) { int te..

希尔排序希尔排序本质上是对插入排序的一种优化，它包括了插入排序的简单，同时解决了插入排序每次只交换相邻两个元素的缺点。插入排序过程如下：1.将数组按照一定的间隔分为多个子数组（每跳跃一定间隔取一个值组成一组），每组分别进行插入排序。2.缩小间隔进行下一轮排序。最后一轮排序时，间隔为 1，也就等同于于直接使用插入排序。由于前面的排序，现在数组已经基本有序了，此时的插入排序只需进行少量的交换即可完成。举个例子：对数组【2，16，8，1，8，4，7，13，20，3】。第一...