【知了堂学习笔记】java 编写几种常见排序算法2

排序的分类：

1.直接选择排序

它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，总共通过n-1次，得到一个按排序码从小到大排列的有序序列。

package Sort;

public class StraightSelectionSort {
    /**
     * 直接选择排序(Straight Select Sorting) 也是一种简单的排序方法，
     * 它的基本思想是：第一次从R[0]~R[n-1]中选取最小值，与R[0]交换，
     * 第二次从R[1]~R[n-1]中选取最小值，与R[1]交换，....，第i次从R[i-1]~R[n-1]中选取最小值，
     * 与R[i-1]交换，.....，第n-1次从R[n-2]~R[n-1]中选取最小值，与R[n-2]交换，
     * 总共通过n-1次，得到一个按排序码从小到大排列的有序序列
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = {78,68,48,39,95,48,94,73};
        for(int i=0;i<arr.length-1;i++){//每循环一次选出当次循环最小的数
            for(int j=i+1;j<arr.length;j++){//找到最小的值放在本次比较的第一个位置
                if(arr[i]>arr[j]){
                    //交换最小的数和本次比较第一个数
                    arr[i]=arr[i]^arr[j];
                    arr[j]=arr[i]^arr[j];
                    arr[i]=arr[i]^arr[j];
                }
            }
            for(int m=0;m<arr.length;m++){//输出每次排序后的数组
                System.out.print(arr[m]+" ");
            }
            System.out.println();
        }
        for(int num:arr){//输出排序完成后的数组
            System.out.print(num+" ");
        }
    }

}

2.直接插入排序

 1.设置监视哨arr[0]，将待插入纪录的值赋值给arr[0]；

2.设置开始查找的位置j；

3.在数组中进行搜索，搜索中将第j个纪录后移，直至arr[0].key≥arr[j].key为止；

4.将arr[0]插入arr[j+1]的位置上。

package Sort;

public class InsertSort {
    /**
     * 直接插入排序的算法思路：
        （1） 设置监视哨r[0]，将待插入纪录的值赋值给r[0]；
        （2） 设置开始查找的位置j；
        （3） 在数组中进行搜索，搜索中将第j个纪录后移，直至r[0].key≥r[j].key为止；
        （4） 将r[0]插入r[j+1]的位置上。
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        int[] arr = {78,68,48,39,95,48,94,73};
        int i,j;
        for(i=1;i<arr.length;i++){
            int temp=arr[i];//定义一个监视哨并赋值当前比较的数组的最后一个数
                for(j=i-1;j>=0;j--){//循环比较数组中的数与监视哨的大小
                    if(temp>=arr[j]){//如果监视哨大于当前比较数则退出本次循环
                        break;
                    }
                    arr[j+1]=arr[j];//如果监视哨不大于当前比较数则将当前比较数往后移一个位置①
                }
                arr[j+1]=temp;//将当前监视哨的值赋给当前比较的值②，既是①②步在将两个比较的值交换位置
                for(int m=0;m<arr.length;m++){//输出每次排序后的数组
                    System.out.print(arr[m]+" ");
                }
                System.out.println();
            }
    for(int num:arr){//遍历循环输出最后比较得到的数组
        System.out.print(num+" ");
    }
    }
    }

未完待续.....  

http://www.zhiliaotang.com  请关注知了堂，在这里将会有更多学习伙伴一起共同进步.。