麻豆小视频在线观看_中文黄色一级片_久久久成人精品_成片免费观看视频大全_午夜精品久久久久久久99热浪潮_成人一区二区三区四区

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

簡單算法———快速排序

2019-11-11 05:07:34
字體：大 中 小
來源：轉載
供稿：網友
#include <stdio.h>#include <stdlib.h>void QuickSort(int *a ,int left , int right){    ///如果左邊索引大于或者等于右邊的索引就代表已經整理完成一個組了    ///遞歸結束條件   if(left >= right)   {       return;   }   int i = left;   int j = right;   int key = a[left];   while(i<j)   {       while(i<j && key <= a[j])       {           j--;       }       a[i]=a[j];       /*找到一個這樣的數后就把它賦給前面的被拿走的i的值（如果第一次循環且key是       ///a[left]，那么就是給key）*/       while(i < j && key >= a[i])        /*這是i在當組內向前尋找，同上，不過注意與key的大小關系停止循環和上面相反，        因為排序思想是把數往兩邊扔，所以左右兩邊的數大小與key的關系相反*/       {          i++;       }       a[j] = a[i];   }   a[i] = key;/*當在當組內找完一遍以后就把中間數key回歸*/   QuickSort(a, left, i - 1);/*最后用同樣的方式對分出來的左邊的小組進行同上的做法*/   QuickSort(a, i + 1, right);/*用同樣的方式對分出來的右邊的小組進行同上的做法*/                             /*當然最后可能會出現很多分左右，直到每一組的i = j 為止*/}int main(){    int i;    int num[]={9,8,5,84,23,1,585,2,1,0};    QuickSort(num,0,sizeof(num)/sizeof(int)-1);    for(i=0;i<sizeof(num)/sizeof(int);i++)    {        PRintf("%d ",num[i]);    }    printf("/nok/n");    return 0;}

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 久久艹综合| 免费一级特黄做受大片 | 奇米888一区二区三区 | 免费一级毛片网站 | 欧美性黄 | 一本到免费视频 | 一区二区三区欧美日韩 | 久久久久久久一区二区 | 国产91av视频 | 国产亚洲高清在线精品不卡 | 久久草在线视频免费 | 亚洲无毛av | 91精品国产91久久久久久丝袜 | jizzjizz中国少妇中文 | 日本一级黄色大片 | 日韩美香港a一级毛片免费 日韩激情 | 欧美黄色片一级 | 国产91porn| 国产在线观看 | 欧美一级棒 | 国产色爱综合网 | 91在线精品亚洲一区二区 | 97干色 | 伊人久久国产精品 | 精品国产一区二区三区蜜殿 | 黄色片在线观看网站 | 国产成人高清成人av片在线看 | 欧美xxxxx视频 | 国产免费一级 | 久久影院在线观看 | 亚洲国产精品久久久久久久久久 | 国产精品麻豆一区二区三区 | 55夜色66夜色国产精品视频 | 欧洲黄色一级视频 | 久久嗨| 久久精品视频首页 | 精品亚洲视频在线 | 欧美日穴视频 | 视频一区国产 | 日韩毛片免费观看 | 国产亚洲精品综合一区91555 |