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

首頁 > 編程 > Java > 正文

快速排序的Java實現

2019-11-06 08:39:13
字體：大 中 小
來源：轉載
供稿：網友
public class QuickSort{ public static int[] quick_sort(int a[], int len) { if(len == 1 || len == 0) return a; Random random = new Random(); int k = random.nextInt(len); int al[] = new int[len]; int ar[] = new int[len]; int len1 = 0, len2 = 0; for(int i = 0; i < len; ++i) { if(a[i] <= a[k]) al[len1++] = a[i]; else ar[len2++] = a[i]; } al = quick_sort(al, len1); ar = quick_sort(ar, len2); for(int i = 0; i < len1; ++i) a[i] = al[i]; for(int i = 0; i < len2; ++i) a[len1++] = ar[i]; return a; } public static void main(String[] args) { int a[] = {10, 9, 3, 4, 6, 7, 1}; a = QuickSort.quick_sort(a, a.length); for(int i = 0; i < a.length; ++i) { System.out.PRint(a[i] + " "); } }}/*Output1 3 4 6 7 9 10 */

發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板： 合肥市| 阿荣旗| 江安县| 双桥区| 巴里| 吐鲁番市| 丰原市| 宁安市| 丰原市| 太谷县| 邓州市| 磴口县| 黄浦区| 钦州市| 磴口县| 元氏县| 西乌| 凤庆县| 邻水| 旅游| 太和县| 漾濞| 肥东县| 桃源县| 泗洪县| 庄浪县| 锡林浩特市| 通辽市| 双峰县| 肇庆市| 浦县| 航空| 雅江县| 金川县| 西乡县| 荆州市| 兴文县| 武定县| 同心县| 松原市| 虎林市|