国产探花免费观看_亚洲丰满少妇自慰呻吟_97日韩有码在线_资源在线日韩欧美_一区二区精品毛片,辰东完美世界有声小说,欢乐颂第一季,yy玄幻小说排行榜完本

首頁 > 學院 > 開發設計 > 正文

這次是快排————也是蠻簡單的

2019-11-06 06:34:55
字體:
來源:轉載
供稿:網友

快排就是給你一堆數,定義一個基準數,大于基準數的放右邊,小于的放左邊。

比如說:6 1 2 7 9 3 4 5 10 8

以6為基準數,大于6的放右邊 小于6的放左邊》》》:3 1 2 5 4 6 9 7 10 8

ps:詳細可以看大佬的啊哈;

下面放代碼:

#include<stdio.h>int a[111],n;void quicksort(int left,int right){    int i,j,t,temp;    if(left>right)        return;//結束的條件。    temp=a[left];    i=left;    j=right;    while(i!=j)    {        while(a[j]>=temp&&i<j)            j--;        while(a[i]<=temp&&i<j)            i++;        if(i<j)        {            t=a[j];            a[j]=a[i];            a[i]=t;        }    }    //i=j時 進行交換    a[left]=a[i];    a[i]=temp;    //現在這里的i和j相等 第一次到這里的時候都是6    quicksort(left,i-1);//左邊在進行處理    quicksort(i+1,right);//右邊再處理}int main(){    scanf("%d",&n);    for(int i=1; i<=n; i++)    {        scanf("%d",&a[i]);    }    quicksort(1,n);    for(int i=1; i<=n; i++)    {        PRintf("%d ",a[i]);    }    return 0;}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 孝昌县| 江山市| 嘉义县| 梅河口市| 秦皇岛市| 新和县| 博罗县| 沙湾县| 涿州市| 阜宁县| 天长市| 呼伦贝尔市| 临沂市| 潢川县| 马山县| 马关县| 高要市| 常熟市| 昌图县| 邢台市| 蓝田县| 通化县| 噶尔县| 寿阳县| 茶陵县| 辛集市| 巴中市| 广河县| 宣武区| 阳新县| 海盐县| 凌源市| 白河县| 诸城市| 霍邱县| 奉节县| 涞水县| 定安县| 西青区| 榆林市| 宣汉县|