排序算法

目录

  快速排序
  冒泡排序
  选择排序
  插入排序

快速排序

package jh;

public class QuickSort {

    public static int partition(int[] array,int start,int end){
        int base = array[start];
        while (start < end){
            // 注意此处是有等号的，也就是说等于的时候不做移动（这点很重要，不然有可能会会陷入死循环！！！！！！！！！）
            while (start < end && array[end]>=base){
                end--;
            }
            array[start] = array[end];
            while (start <end && array[start]<=base){
                start++;
            }
            array[end] = array[start];

        }
        array[end] = base;
        return start;
    }


    public static int partition2(int[] array,int start,int end){
        int base = array[start];
        while (start < end){
            // 注意此处是有等号的，也就是说等于的时候不做移动（这点很重要，不然有可能会会陷入死循环！！！！！！！！！）
            while (start < end && array[end]>=base){
                end--;
            }
            swap(array,start,end);
            while (start <end && array[start]<=base){
                start++;
            }
            swap(array,start,end);

        }
//        array[end] = base;
        return start;
    }



    public static void quickSort(int[] array,int start,int end){
        if (start < end){
            int index = partition(array,start,end);
            quickSort(array,start,index-1);
            quickSort(array,index+1,end);
        }
    }

    public static void swap(int[] arr,int i,int j){
        int temp = arr[i];
        arr[i]=arr[j];
        arr[j]=temp;
    }


    public static void main(String[] args) {
        int[] array = {2,4,6,1,3,5,23,98,13};
        quickSort(array,0,array.length-1);
        for (int i = 0; i < array.length; i++) {
            System.out.println(array[i]);
        }
    }
}

冒泡排序

public static void bubleSort(int[] nums){
        for (int i = 1; i < nums.length; i++) {
            for (int j = 0; j < nums.length-i; j++) {
                if (nums[j+1]<nums[j]){
                    swap(nums,j,j+1);
                }
            }
        }
    }

选择排序

    public static void selectSort(int[] nums){
        for (int i = 0; i < nums.length - 1; i++) {
            int minIndex = i;
            int min = nums[i];
            for (int j = i+1; j < nums.length; j++) {
                if(nums[j]<nums[i]){
                    min = nums[j];
                    minIndex=j;
                }
            }
            swap(nums,i,minIndex);
        }
    }

插入排序

public static void Sort(int[] s){
        for (int i=1;i< s.length;i++){//注意i不能等于数组长度，因为数组下标从零开始而不是从1.
            int temp=s[i];//存储待插入数的数值
            int j;//j必须在此声明，如果在for循环内声明，j就不能拿出for循环使用，最后一步插入就无法执行
            for (j=i-1;j>=0&&temp<s[j];j--){
                s[j+1]=s[j];//如果大于temp，往前移动一个位置
            }
            s[j+1]=temp;//将temp插入到适当位置
        }

作者：静默虚空
欢迎任何形式的转载，但请务必注明出处。
限于本人水平，如果文章和代码有表述不当之处，还请不吝赐教。