zoukankan      html  css  js  c++  java
  • 快速排序

    快速排序(Quicksort)是对冒泡排序的一种改进。
    快速排序由C. A. R. Hoare在1960年提出。它的基本思想是:通过一趟排序将要排序的数据分割成独立的两部分,其中一部分的所有数据都比另外一部分的所有数据都要小,然后再按此方法对这两部分数据分别进行快速排序,整个排序过程可以递归进行,以此达到整个数据变成有序序列
     
     
     
    public static void quickSort(int arr[] , int low , int high){
    /**
    * i为指向最左边的第一个元素,j为最右边的第一个元素 , temp为基准元素 ,t为交换元素
    */
    int i , j , temp , t;
    if (low>high){
    return;
    }
    i = low;
    j = high;
    temp = arr[low];
    while(i<j){
    while (temp<=arr[j]&&i<j){
    j--;
    }
    while (temp>=arr[i]&&i<j){
    i++;
    }
    //交换两个元素
    if(i<j){
    t = arr[j];
    arr[j] = arr[i];
    arr[i] = t;
    }
    }
    arr[low] = arr[i];
    arr[i] = temp;
    //递归左边
    quickSort(arr , low , j-1);
    //递归右边
    quickSort(arr , j+1 , high);
    }
    public static void main(String[] args) {
    List list = new ArrayList();
    int arr[] = {10,3,5,7,9,2,4,6,8};
    quickSort(arr,0,arr.length-1);
    for (int i=0 ; i<arr.length ; i++){
    list.add(arr[i]);
    System.out.println(list);
    }
     
    生命不止,折腾不息
  • 相关阅读:
    pytroch tensor初始化权重、改变tensor某行列为指定值
    蜜蜂寻路
    童年生活二三事
    母牛的故事
    星际密码
    斐波那契凤尾
    客似云来
    养兔子
    NowCoder数列
    采花生
  • 原文地址:https://www.cnblogs.com/steakliu/p/10805069.html
Copyright © 2011-2022 走看看