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

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

C#寫快速排序

2019-11-14 13:55:53
字體:
來源:轉載
供稿:網友
//先上快排代碼------------------------------------------------------------------------
public
static void QuickSort(int leftIndex, int rightIndex, int[] arrayNeedSort) { int i, j, t, temp; if (leftIndex > rightIndex) { return; } temp = arrayNeedSort[leftIndex];//基準數 i = leftIndex; j = rightIndex; while (i != j) //如果左側索引和右側索引不想等 { while (arrayNeedSort[j] >= temp && i < j) //右側索引先行 從右側找到第一個比基準數temp小的 到此索引位置停下來 { j--; //如果說大于等于 基準數temp 則往左走 也就是索引j-1 } while (arrayNeedSort[i] <= temp && i < j) //左側索引后行 從左側找到比基準數大的 到此索引停下來 { i++; //如果說小于等于temp基準數的情況 索引繼續向右走 i+1 } if (i < j) { t = arrayNeedSort[i]; //交換左右索引位置的數據 也就是說交換左側大于temp的第一個索引 右側小于temp的第一個索引的數據 arrayNeedSort[i] = arrayNeedSort[j]; arrayNeedSort[j] = t; } } //基準數歸位(跳出前面i!=j的循環,就是i=j相遇的情況,如果相遇,那就把基準數的位置和 相遇點的索引位置的索引交換) arrayNeedSort[leftIndex] = arrayNeedSort[i]; arrayNeedSort[i] = temp; QuickSort(leftIndex, i - 1, arrayNeedSort); //繼續處理剛剛歸位的左側的數組的排序 QuickSort(i + 1, rightIndex, arrayNeedSort); //繼續處理剛剛歸位的基準數的右側的數組排序 遞歸的過程 }

調用快排方法

 int[] arrayNeedSort = new[] { 6, 2, 3, 9, 6, 54, 9, 34, 7, 3, 0, 6, 4, 2, 9, 8, 1, 3 };            int i;            int arrayLength = arrayNeedSort.Length;            QuickSort(0, arrayLength-1, arrayNeedSort);            foreach (var item in arrayNeedSort)            {                Console.WriteLine(item);            }            Console.ReadKey();

輸出結果

快排的平均時間復雜度O(NlogN).在最壞的情況下,和冒泡排序一樣都是O(N^)


發表評論 共有條評論
用戶名: 密碼:
驗證碼: 匿名發表
主站蜘蛛池模板: 国产精品久久久久久久av三级 | 国产一级二级在线播放 | 毛片视频大全 | 日韩999| 成人国产精品免费 | 久久艹综合 | 久久999精品久久久 国产噜噜噜噜久久久久久久久 | 亚洲影视在线 | aa久久| 国产免费久久久久 | 国产一级桃视频播放 | 一区二区久久久久草草 | 草久免费| 国产成人在线观看网站 | 777zyz色资源站在线观看 | 久久人人爽人人爽人人片av免费 | 91社| 在线中文日韩 | av在线一区二区三区 | 在线播放亚洲 | 国产一级在线看 | av电影网在线观看 | 欧美日韩亚洲视频 | 国产精品久久久久久久久久10秀 | www.热| 久久久成人免费视频 | 极品大长腿啪啪高潮露脸 | 99re热精品视频 | 自拍偷拍亚洲图片 | 欧美激情精品久久久久久久久久 | 午夜精品福利视频 | 蜜桃网站在线观看 | 欧美视频首页 | 中国av一级片 | 成人午夜精品 | 深夜福利久久久 | 亚洲午夜一区二区三区 | 91九色网| 欧美性受ⅹ╳╳╳黑人a性爽 | 欧美一区二区三区久久精品视 | 亚洲乱操 |