八大基本排序

八大基本排序

1.冒泡排序

//冒泡排序（bubble sort）并没有什么特殊的价值，它是一种相对较慢的排序。
//冒泡排序包括一个简单的双重for循环。第一次内部for循环从记录数组的底部比较到顶部，比较相邻的值，如果低序号的值比高序号的值大，
//则将二者交换顺序，这个过程将使它像个气泡一样被推到数组的顶部。
//第二次再重复调用上面的过程，但是既然知道最大元素第一次就被排到了数组的最上面（数组尾），
//因此就没有再比较最上面两个元素的必要了。

import java.lang.reflect.Array;
import java.util.Arrays;

public class maopaopaixu {
    public static void main(String[] args) {
    int []a = {8,7,6,5,4,3,2};
    int []newA = sort(a);
        System.out.println(Arrays.toString(newA));
    }

    public static int[] sort(int []a ){
        for(int i =1;i<=a.length-1;i++){
            for(int j = 0;j<a.length-i;j++){
                if(a[j]>a[j+1]){
                    int t ;
                    t = a[j+1];
                    a[j+1] = a[j];
                    a[j] = t;
                }
            }
        }
        return a;
    }
}

2.插入排序

//八大基本排序算法----插入排序算法
//一般来说，插入排序都采用in-place在数组上实现。具体算法描述如下：
//        1.从第一个元素开始，该元素可以认为已经被排序
//        2.取出下一个元素，在已经排序的元素序列中从后向前扫描
//        3.如果该元素（已排序）大于新元素，将该元素移到下一位置
//        4.重复步骤 3，直到找到已排序的元素小于或者等于新元素的位置
//        5.将新元素插入到该位置后
//        6.重复步骤 2~5


import java.util.Arrays;

public class charupaixu {
    static int []arr = {9,8,7,6,5,4};//定义一个需要排序的数组

    public static int[] sort(int []arr){  //定义一个插入排序的方法，返回类型是数组（排好序的数组）
        for(int i =1 ;i<arr.length;i++){
            for(int j = i;j>0&&arr[j]<arr[j-1];j--){
                int temp = arr[j];
                arr[j] = arr[j-1];
                arr[j-1] = temp;
            }
        }
        return arr;
    }

    public static void main(String[] args) {
        int [] b = sort(arr);
        System.out.println(Arrays.toString(b));
    }
}

3.选择排序

• 选择排序（selection sort）是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。 如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小值。

//选择排序（selection sort）是这样的：首先，找到数组中最小的那个元素，其次，将它和数组的第一个元素交换位置
//（如果第一个元素就是最小元素那么它就和自己交换）。再次，在剩下的元素中找到最小的元素，将它与数组的第二个元素交换位置。
//        如此往复，直到将整个数组排序。这种方法叫做选择排序，因为它在不断地选择剩余元素之中的最小值。


import java.util.Arrays;

public class xuanzepaixu {
    public static void main(String[] args) {
        int []a = {8,7,6,5,4,3,2};		//定义一个需要排序的数组
        int []newA = sort(a);			//调用选择排序方法
        System.out.println(Arrays.toString(newA));	//输出排序后的结果
    }

    public static int[] sort(int []a){  //定义选择排序的方法
        int min,temp;					//定义min 来设置最小值的下标，temp用来交换数值
        for(int i =0;i<a.length-1;i++){//外循环，判断一共要选择多少次最小值
            min = i;					//把它认为成最小那个值
            for(int j =i;j<a.length;j++){	//内循环来判断还需要排序的数值里的最小值
                if(a[min]>a[j]){			//判断比较
                    min = j;				//然后给把最小值的下标给min
                }
            }
            temp = a[min];			//下边三步是给把最小值和外循环的当前循环的数值交换
            a[min] = a[i];			
            a[i] = temp;
        }
        return a;
    }
}