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

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

快排算法

2019-11-14 10:00:54
字體:
來源:轉載
供稿:網友

分析:快排主要思想是先在(1).數組中找一個作為基準,拿這個基準把比它大的放一邊,比它小的放在另一邊;然后再把它左右倆邊的重復(1)操作

實現:(我將第一個元素作為基準)

public static void QuickSort(int[] numbers,int a,int b){if(a>=b)return; int tag=numbers[a],i=a,j=b;while(i<j){while(i<j&&numbers[j]>=tag){j--;}if(i<j){numbers[i]=numbers[j];i++;}while(i<j&&numbers[i]<=tag){i++;}if(i<j){numbers[j]=numbers[i];j--;}}numbers[i]=tag;QuickSort(numbers,a,i-1);QuickSort(numbers,i+1,b);}


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 永胜县| 剑河县| 海晏县| 肃宁县| 安义县| 平罗县| 宜丰县| 新乐市| 乌兰浩特市| 枞阳县| 洞口县| 扶沟县| 达州市| 泰宁县| 灵石县| 古交市| 邯郸县| 溧阳市| 岑溪市| 抚宁县| 旌德县| 衡南县| 东兰县| 汉源县| 沙雅县| 大安市| 萍乡市| 屯留县| 西盟| 会宁县| 北宁市| 奉节县| 和平县| 闽侯县| 神木县| 乐安县| 昆山市| 武清区| 瑞安市| 准格尔旗| 原阳县|