![](https://img-blog.csdnimg.cn/20201014180756780.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
排序算法
无香菜不欢
多读书,少说话
到点睡觉,按时吃饭。
展开
-
归并排序总结
一、归并排序介绍归并排序(MERGE-SORT)是建立在归并操作上的一种有效的排序算法,该算法是采用分治法(Divide and Conquer)的一个非常典型的应用。将已有序的子序列合并,得到完全有序的序列;即先使每个子序列有序,再使子序列段间有序。若将两个有序表合并成一个有序表,称为二路归并。过程描述:归并过程为:比较a[i]和b[j]的大小,若a[i]≤b[j],则将第一个有序表...转载 2019-10-28 23:56:44 · 424 阅读 · 0 评论 -
快速排序总结
快速排序介绍通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列。(分治法)第一趟快速排序在数组中找一个支点(任意),经过一趟排序后,支点左边的数都要比支点小,支点右边的数都要比支点大现在我们有一个数组:int arr[]={1,4,5,...转载 2019-10-28 21:50:47 · 162 阅读 · 0 评论 -
插入排序总结
插入排序介绍:插入排序的基本操作就是将一个数据插入到已经排好序的有序数据中,从而得到一个新的、个数加一的有序数据,算法适用于少量数据的排序,时间复杂度为O(n^2)。是稳定的排序方法。首先将已排序的数据看成一个整体 一个数组是需要n-1趟排序的,总是用后一位跟已排序的数据比较(第一趟:第二位跟已排序的数据比,第二趟:第三位跟已排序的数据比) 用第三位和已排序的数据比,实际上就是让第三位...原创 2019-10-28 19:44:21 · 169 阅读 · 0 评论 -
选择排序总结以及排序算法的稳定性
选择排序介绍:选择排序(Selection sort)是一种简单直观的排序算法。它的工作原理是每一次从待排序的数据元素中选出最小(或最大)的一个元素,存放在序列的起始(末尾)位置,直到全部待排序的数据元素排完。选择排序是不稳定的排序方法(比如序列[5, 5, 3]第一次就将第一个[5]与[3]交换,导致第一个5挪动到第二个5后面)。排序算法的稳定性:排序前2个相等的数其在序列的前...转载 2019-10-28 17:29:57 · 4470 阅读 · 0 评论 -
冒泡排序总结
冒泡排序算法描述:i从0开始,下标i与i+1的元素比较,如果i>i+1,那么就互换i不断增加,直到i<n-1(n是数组元素的个数,n-1是数组已经最后一个元素) ,一趟下来,可以让数组元素中最大值排在数组的最后面每躺排序之后次数减1(因为前一趟已经把前一趟数的最大值确定下来了)!冒泡排序算法实现:public class BubbleSort { publ...原创 2019-10-28 16:23:17 · 293 阅读 · 0 评论