Java排序算法总结

---

前言

java数组中排序，查找是数据结构当中非常基础的知识点，在这里总结了一下常见的排序算法

---

一、升、降序

使用 java.util.Arrays 类中的 sort(数组名) 方法对数组进行排序，排序规则是从小到大，即升序。
代码如下（示例）：

 for (int i = 0; i < array.length; i++) {
 System.out.print(array[i] + "\t");
  }
 System.out.println("\n升序排序后的数组内容如下：");  // 对数组进行排序
  Arrays.sort(array);
  for (int j = 0; j < array.length; j++) {
  System.out.print(array[j] + "\t");
 }

使用sort 实现降序
代码如下（示例）：

 Arrays.sort(array, (a, b) -> b - a); 

二、冒泡排序

对比相邻的元素值，如果满足条件就交换元素值交换两个元素的位置，这样数组元素就像气泡一样从底部上升到顶部。
代码如下（示例）：

 int temp;
 for (int i = 0; i < arr.length - 1; i++) {
 for (int j = 0; j < arr.length - i - 1; j++) {
 if (arr[j] > arr[j + 1]) {
 temp = arr[j];
 arr[j] = arr[j + 1];
 arr[j + 1] = temp; }
}
}

三、选择排序

选择排序比较的次数和冒泡是一样的，但是一轮就交换了一次，所以它效率比较高，但是它不稳定，很有可能两个相同的元素他们位置会互换，如果不考虑稳定性，建议使用选择排序！
代码如下（示例）：

 for(int i=0;i<lenth-1;i++){
        
        int minIndex = i;
        for(int j=i+1;j<lenth;j++){
           if(array[j]<array[minIndex]){
               minIndex = j;
           }
        }
        if(minIndex != i){
            int temp = array[i];
            array[i] = array[minIndex];
            array[minIndex] = temp;
        }
    }

四、插入排序

在要排序的一组数中，假设这个数组已经基本有序，则这个时候插入排序就是一个不错的选择。插入排序是先保证左边元素是基本有序的，然后将后面的元素依次和左边元素进行比较，如果比较到一个比自己小的元素时就可以停止比较了，因为左边已经呈现有序状态，找到比自己小的元素时，就不用再往后比较了。
代码如下（示例）：

  int temp;  
    for(int i=0;i<lenth-1;i++){
        for(int j=i+1;j>0;j--){
            if(array[j] < array[j-1]){
                temp = array[j-1];
                array[j-1] = array[j];
                array[j] = temp;
            }else{         
                break;
            }
        }
    }

五、快速排序

快速排序是将要排序的数据分隔成独立的两部分，其中一部分的所有数据比另外一部分的所有数据都要小，然后再按此方法对这两部分数据分别进行快速排序，整个排序过程可以递归进行，以此使整个数据变成有序序列。
代码如下（示例）：

if(low < high) {
int tmp = list[low]; 
while (low < high) {
while (low < high && list[high] > tmp) 
high--;
}
list[low] = list[high]; 
while (low < high && list[low] < tmp) {
 low++; 
 }
 list[high] = list[low]; 
  }
 list[low] = tmp;        
 unckSort(list,low,tmp-1);  // 对低字表进行递归排序  
 unckSort(list,tmp+1,high); // 对高字表进行递归排序  
}

总结

以上就是理的Java几种排序算法，希望对学习Java的小伙伴有帮助

获取更多排序方法案例完整代码：https://download.csdn.net/download/weixin_43516258/89286263