扫一扫
分享文章到微信
扫一扫
关注官方公众号
至顶头条
作者:李渭宁 来源:天极开发 2007年11月11日
关键字:
/// <summary> /// 快速排序法 /// </summary> /// <param name="dbArray"></param> /// <param name="StartIndex"></param> /// <param name="EndIndex"></param> private static void QuickSort( ref double[] dbArray ,int StartIndex ,int EndIndex) { //基数 int CurrentIndex = StartIndex ; //顺序查找 bool IsOrderSearched = true ; //反序查找 bool IsDisOrderSearched = true ; while(IsOrderSearched || IsDisOrderSearched) { IsDisOrderSearched = false ; IsOrderSearched = false ; for(int i =EndIndex ; i>CurrentIndex ;i--) { if(dbArray[i] < dbArray[CurrentIndex]) { ExChangeValue(ref dbArray[i] ,ref dbArray[CurrentIndex]); CurrentIndex = i ; IsDisOrderSearched = true ; break ; } } for(int i = StartIndex ; i < CurrentIndex ; i++) { if(dbArray[i] > dbArray[CurrentIndex]) { ExChangeValue(ref dbArray[i] ,ref dbArray[CurrentIndex]); CurrentIndex = i ; IsOrderSearched = true ; break ; } } } if( EndIndex - StartIndex > 0 ) { if(CurrentIndex != StartIndex ) { QuickSort(ref dbArray ,StartIndex,CurrentIndex -1); } if(CurrentIndex != EndIndex) { QuickSort(ref dbArray ,CurrentIndex+1,EndIndex); } } } /// 交换数据 /// </summary> /// <param name="A"></param> /// <param name="B"></param> private static void ExChangeValue(ref double A , ref double B) { double Temp = A ; A = B ; B = Temp ; } |
如果您非常迫切的想了解IT领域最新产品与技术信息,那么订阅至顶网技术邮件将是您的最佳途径之一。
现场直击|2021世界人工智能大会
直击5G创新地带,就在2021MWC上海
5G已至 转型当时——服务提供商如何把握转型的绝佳时机
寻找自己的Flag
华为开发者大会2020(Cloud)- 科技行者