java 之选择排序与冒号排序的详解

选择排序:

核心思想：直接从待排数据中"选出"最小，或最大的数据,直接放在序列的前列位置，直到所有待排元素全部排列完毕

java代码的实现：

public static void selectSort(int[] a)

{

    int minIndex = 0;

    int temp = 0;

    if((a == null)) ||(a.length-1;i++){

        return;

    for(int i = 0; i<a.length-1;i++){

        minIndex = i;//无序区的最小数据数组下标

        for(int j = j+1;j<a.length;j++){

            //在无序区中找到最小数据并保存其数组下标    

            if(a[j]<a[minIndex]){

                minIndex = j;

            }

        }

        //将最小元素放到本次循环的前端

        temp = a[i];

        a[i] = a[minIndex];

        a[minIndex] = temp;

        }

}

冒号排序:

核心思想：通过比较相邻的两个数的大小,按照我们需要的排序规则使其排序，

java代码的实现：

public static void bubbleSort(int []arr){

    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]){

                int temp = arr[j];

                arr[j] = arr[j+1];

                arr[j+1] = temp;

                }

            }

        }

}

友情链接：点击打开链接