数据结构和排序---9种常规排序_九种排序

冒泡排序BubbleSort【O(N2)】：依次比较相邻两元素，若前一元素大于后一元素则交换之，直至最后一个元素即为最大
				一共重复n-1轮，第i轮做到最后倒数第i个成员为最大/小值
插入排序【O(N2)】：最初x个数字作为数组 数组后面的第一个数字进行插入→得到x+1的有序数组    迭代→整体变成有序数组
选择排序【O(N2)】：每次找到余下全体最小值的索引值，放到(替换)到第i个位置  每次确定更新一个位置

快排Quicksort【O(NlogN)--分治法】：从两侧分别找一个较大、较小的数字并对调 直至左右搜索指针位于同一个位置 +【迭代】
		1．先从数列中取出一个数作为基准数。
		2．分区过程，将比这个数大的数全放到它的右边，小于或等于它的数全放到它的左边。
		3．再对左右区间重复第二步，直到各区间只有一个数。  

堆排序HeapSort【O(NlogN) 】：想构建最大堆→根节点和最后一个数字交换【沉底==确认】→不符合→调整至符合最大二叉堆  这样就确定一个数据了
归并排序Merge Sort【O(NlogN)】：将数组迭代拆分成2个有序数组→合并成一个有序数组【内部迭代直至以2个数据进行归并】

桶排【O(N+NlogN)】：	1、简单：几种情况就几个桶 
					2、复杂：每个桶负责一个区域 将所有的数据放入个个桶中→每个桶内部进行排序
基数排序【O(M+N)】： 桶排的升级版 10个桶0~9 
					先按照个位进行分桶→序列【个位有序】→然后按照十位分桶→合并成序列【十位有序】→以此处理
希尔排序【O(N3/2) 】：按照【间隔进行分组】进行【插入排序】 
					间隔逐渐变小【最初为数组元素数量的一半，之后为上一次的一半 求商】→当为1时进行一次全局的插入排序
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19

1、冒泡排序BubbleSort

//java代码实现：
public static void BubbleSort(int[] arr){
   
     int temp;//临时变量
     for(int i=0; i<arr.length-1; i++){
      //表示趟数，一共arr.length-1次。
         for(int j=arr.length-1; j>i; j--){
   

             if(arr[j] < arr[j-1]){
   
           
1
2
3
4
5
6
7
8
9
10
11