[数据结构与算法]基本排序算法

冒泡排序

1、每一次循环结束之后，都要找出最大的数据，放到参与比较的这堆数据的最右边。（冒出最大的那个气泡。）
2、核心：拿着左边的数字和右边的数字比对，当左边>右边的时候，交换位置。|

冒泡排序代码实现

public class Bubblesort {
    public static void main(String[] args) {
        int  [] arr={1,232,2,34,444,3453,222};
        for (int i = arr.length; i > 0; i--) {//循环次数与元素个数有关，循环次数是元素个数减1
            for (int j = 0; j < i; j++) {
                int t;
                t = arr[j];
                arr[j] = arr[j+1];
                arr[j+1] = t;
            }
        }
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}

选择排序

每一次从这|惨与比较的数据当中找出最小值，拿着这个最小值和最前面的元素交换位置。
选择排序比冒泡排序好在：每一次的交换位置部是有意义的。

选择排序的关键在于，如何找出一堆数据中最小的

选择排序代码实现

package com.company.Select;

public class Selectsort {
    public static void main(String[] args) {
        int[] arr = {4,2,1,5,3,6};
        int count = 0;
        int count2 = 0;
                for(int i = 0; i < arr.length-1; i++){
                    int min = i;//i是参加比较那一堆数据中，最左边元素的下标，i的值是0,1,2,3,.....等等
                    //i是参与比较这一堆数据得起点下标
                    for (int j = i+1; j < arr.length ; j++) {
                        count++;//比较次数
                        if (arr[j]<arr[min]){
                            min = j;//最小值的元素下标为j
                        }
                    }
                    /*当i和min相等时，示最初精测是对的。
                    当i和min不相等时，示最初精测是错的，有比这个元素更小的元素，需要拿着这个更小的元素和最左边的元素交换位置。*/
                    if (min != i){//表示存在更小的数据，arr[min]表示最小的数据
                        int t;
                        t = arr[min];
                        arr[min] = arr[i];
                        arr[i] = t;
                        count2++;
                    }//交换位置
                }
        System.out.println("比较次数" + count);//选择排序和冒泡排序的比较次数不变，但是交换位置的次数变少了,15
        System.out.println("交换位置次数" + count2);//3
        for (int i = 0; i < arr.length; i++) {
            System.out.println(arr[i]);
        }
    }
}