冒泡排序和快速排序

冒泡排序

步骤：

冒泡排序，是通过每一次遍历获取最大/最小值将最大值/最小值放在尾部/头部然后除开最大值/最小值，剩下的数据在进行遍历获取最大/最小值 @Test public void maopaoSort(){ int[] arr = {2,5,7,4,76,56,55,5}; //外层循环，遍历次数 for (int i = 0; i < arr.length;i++){ //内层循环,升序，注意i值越大，arr.length-i-1越小 for (int j = 0; j < arr.length -i -1;j++){ if (arr[j] > arr[j+1]){ //进行数值交换，获取一个最大值，放在最右边 int temp = arr[j+1]; arr[j+1] = arr[j]; arr[j] = temp; } } } }

快速排序

步骤：

将第一个值看成最小值然后和后续的比较找出最小值和下标交换本次遍历的起始值和最小值 注：每次遍历的时候，将前面找出的最小值，看成一个有序的列表，后面的看成无序的列表，然后每次遍历无序列表找出最小值。 @Test public void kuaisuSort(){ int[] arr1 = {12,34,1,23,3,4,6,4}; for (int i = 0; i < arr1.length; i++){ int min = arr1[i]; int index = i; //找到[i+1,arr1.length]的最小值 for (int j = i + 1;j < arr1.length;j++ ){ if (min > arr1[j]){ min = arr1[j]; index = j; } } //将最小值与开始值进行交换 int temp = arr1[i]; arr1[i] = arr1[index]; arr1[index] = temp; } }