冒泡排序、选择排序-CSDN博客

本文链接：https://blog.csdn.net/weixin_44180753/article/details/106476077

冒泡排序原理：
相邻元素比较，大的往后放

分析：
假如有n个元素，则比较n - 1轮
第一轮：
arr[0]和arr[1]比较
arr[1]和arr[2]比较
…
arr[n-2]和arr[n-1]比较
第二轮：
arr[0]和arr[1]比较
arr[1]和arr[2]比较
…
arr[n-3]和arr[n-2]比较
第三轮：
arr[0]和arr[1]比较
arr[1]和arr[2]比较
…
arr[n-4]和arr[n-3]比较
…

共比较 (n-1) + (n-2) + (n-3) + ··· + 2 + 1 = n · (n-1) / 2 次

利用Java进行冒泡排序，代码演示如下：

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

		return arr;
    }

选择排序原理：
某个元素和后面的每个元素进行比较，小的往前放

分析：
n个元素，需要比较n-1轮，轮数比元素少1
第一轮
arr[0] 和 arr[1]比较
arr[0] 和 arr[2]比较
…
arr[0] 和 arr[n-1]比较
第二轮
arr[1] 和 arr[2]比较
arr[1] 和 arr[3]比较
…
arr[1] 和 arr[n-1]比较
…
第n-1轮
arr[n-2] 和 arr[n-1]比较

共比较 (n-1) + (n-2) + (n-3) + ··· + 2 + 1 = n · (n-1) / 2 次

利用Java进行选择排序，代码演示如下：

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