java实现快速排序

来源:互联网 发布:oracle数据库建库 编辑:程序博客网 时间:2024/06/10 15:06



package com.qilin.sort; import java.util.ArrayList;import java.util.List; public class KuaisuSort {    private static int[] list = {3,1,5,2,1,6,2,1,4};         private static void sort(List<Integer> list) {        for(int i = 1; i < list.size(); i++) {            for(int j=0; j < i; j++) {                if(list.get(i) < list.get(j)) {                    int temp = list.get(i);                    for(int k=i; k > j; k--) {                        list.set(k, list.get(k-1));                    }                    list.set(j, temp);                }            }        }    }         public static void main(String[] s) {        List<Integer> list1 = new ArrayList<Integer>();        for(int i = 0; i< list.length; i++) {            list1.add(list[i]);        }        sort(list1);        System.out.println(list1);    }}    


原创粉丝点击