排序算法总结

Posted 2020-10-25 xiaozhijing

1.冒泡排序法

比较相邻的元素，把最小的排在前面。

 1 package com.xiao.day01;
 2 
 3 /**
 4  * 冒泡排序法
 5  * 
 6  *
 7  */
 8 public class BubbleSort {
 9 
10     public static void bubbleSort(int[] arr){
11         if(arr == null || arr.length == 0){
12             return ;
13         }
14         for(int i=0; i<arr.length-1; i++){
15             for(int j=arr.length-1; j>i; j--){//从数组的最后一个元素往前比较
16                 if(arr[j] < arr[j-1]){
17                     swap(arr, j-1, j);
18                 }
19             }
20             /*for(int j=0;j<=arr.length-1-i; j++){//从数组的第一个元素向后比较
21                 if(arr[j] > arr[j+1]){
22                     swap(arr, j, j+1);
23                 }
24             }*/
25         }
26     }
27 
28     private static void swap(int[] arr, int i, int j) {
29         int temp = arr[i];
30         arr[i] = arr[j];
31         arr[j] = temp;
32     }
33 }