溫馨提示×

溫馨提示×

您好，登錄后才能下訂單哦！

密碼登錄×
登錄注冊×
其他方式登錄
點擊 登錄注冊 即表示同意《億速云用戶服務條款》

C/C++ 快速排序的實現(xiàn)

發(fā)布時間：2020-06-11 05:36:53 來源：網(wǎng)絡 閱讀：247 作者：sonissa 欄目：編程語言

代碼如下：

#include<iostream>
using namespace std;
void qS(int *array,int left,int right){
  if(left<right){    //快速排序的終止條件，當僅剩下一個元素則結束快速排序
    int key=array[left];
    int low=left,high=right;
    while(low<high){
      while(key<=array[high]&&low<high){    //8~11操作是從右邊依次比較左邊的元素，將小于目標值的元素置于左邊
        high--;
      }
      array[low]=array[high];
      while(key>=array[low]&&low<high){    //12~15操作是從左邊依次比較右邊的元素，將大于目標值的元素置于右邊
        low++;
      }
      array[high]=array[low];
    }
    array[low]=key;              //將目標值放置在空位，此時一輪快速排序結束，目標值的左邊全部是小于他的，右邊全部是大于它的
    qS(array,left,low-1);       //將目標值的左邊元素集再進行快速排序
    qS(array,low+1,right);      //將目標值的右邊元素集再進行快速排序
  }
}

int main() {
  int arr[]={33,14,2,444,23,444,132,55,0};
  qS(arr,0,sizeof(arr)/sizeof(arr[0]-1));
  for(int i=0;i<sizeof(arr)/sizeof(arr[0]);++i){
    cout<<arr[i]<<' ';
    }
  return 0;
}
向AI問一下細節(jié)

免責聲明：本站發(fā)布的內(nèi)容（圖片、視頻和文字）以原創(chuàng)、轉(zhuǎn)載和分享為主，文章觀點不代表本網(wǎng)站立場，如果涉及侵權請聯(lián)系站長郵箱：is@yisu.com進行舉報，并提供相關證據(jù)，一經(jīng)查實，將立刻刪除涉嫌侵權內(nèi)容。

AI
助
手