![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序
月亮很亮啊
qq:1916590962
展开
-
交换排序之快速排序
快速排序的核心思想是每一轮选取一个随机的数字作为参照,然后从数组的左右两边向中间移动,左边遇到大于参照数字,指针停止移动,右边遇到小于参照的数字,指针停止移动,将此时左右两边指针所指的数字交换位置,如此下去,直到左右指针相遇,这样做保证左边的数字总小于参照数字,右边的数字总大于参照数字,每一轮的比较和移动,实际就是为了找到本轮参照数字在排序完成后应该所在的位置。 这里选取30做为参照数字 ...原创 2020-03-24 10:30:28 · 186 阅读 · 0 评论 -
排序之简单选择排序详解
1.核心思想 数组第一个数字与剩下的n-1个数字比较,遇到比自身小的就交换,以达到筛选出最小值的目的,经过一轮,最小值在下标为0的位置,第二轮,下标为1的数字与剩下的n-2个数字比较,方法与第一轮一样,经过多轮这样的操作,达到排序的目的。相当于每次从一个篮子里找出当前篮子里面最小的鸡蛋,有序的放到另外一个篮子里,但是这里没有使用额外的数组空间。 2.图解 9和7比较,7比9小,互换,并向后移 ...原创 2020-03-31 15:55:03 · 569 阅读 · 0 评论 -
交换排序之冒泡排序详解
1.核心思想 从数组第一个数字开始和第二个数字比较,将较大值交换给后者,然后第二个数字和第三个数字比较,同样,将较大值给后者,这样一趟下来,最大值就在数组的末尾,多次这样的操作,数组就变得有序了,就是相互比较,把最大值往后传递的过程 2.图解 将1与7比较,1比7小,不需要进行交换位置,指针后移,继续后面的比较 7比3大,3和7交换,指针后移,进行后面的比较 7比9小,不需要交换,后移 9...原创 2020-03-31 15:28:45 · 235 阅读 · 0 评论