青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<kbd id="moxzj"></kbd>

<ol id="moxzj"><progress id="moxzj"></progress></ol>

<font id="moxzj"><meter id="moxzj"></meter></font>

<td id="moxzj"><progress id="moxzj"><listing id="moxzj"></listing></progress></td>

<source id="moxzj"><track id="moxzj"><th id="moxzj"></th></track></source>

Jiwu Bu

C++博客 :: 首頁 :: 新隨筆 :: 聯(lián)系 :: 聚合

:: 管理 ::

32 隨筆 :: 0 文章 :: 25 評論 :: 0 Trackbacks

幾種內部排序算法總結!(冒泡排序、快速排序、直接插入排序、拆半插入排序、簡單選擇排序)

  1 #include <iostream>
  2 using namespace std;
  3
  4 /*/////////////////////////////////////////////////////////////////////////
  5 以下為快速排序
  6 /////////////////////////////////////////////////////////////////////////*/
  7 /*
  8 冒泡排序
  9 算法：
10 核心思想是掃描數(shù)據(jù)清單，尋找出現(xiàn)亂序的兩個相鄰的項目。當找到這兩個項目后
11 交換項目的位置然后繼續(xù)掃描。重復上面的操作直到所有的項目都按順序排好
12 時間復雜度n*n  (n-1)*n/2
13 */
14 void BubbleSortData(int SortData[], int Length)
15 {
16     int tmpData =0;
17     bool swapFlag =true;
18
19     for (int i=Length-1; i>0 && swapFlag; i--)
20     {
21         swapFlag =false;
22         for(int j=0; j<i; j++)
23         {
24             if ( SortData[j] > SortData[j+1])
25             {
26                 tmpData =SortData[j];
27                 SortData[j] =SortData[j+1];
28                 SortData[j+1] =tmpData;
29                 swapFlag =true;
30             }
31         }
32     }
33
34     return;
35 }
36 /*
37 快速排序是對起泡排序的一種改進，通過一趟排序將待排序記錄分割成獨立的兩部分，其中一部分記錄的關鍵字均比另一部分記錄的關鍵
38 字小，則可分別對這兩部分繼續(xù)進行排序，以達到整個序列有序.
39 交換順序表L中子表L.r[low..high]的記錄，使樞軸記錄到位，并返回其所在位置，此時在它之前(后)的記錄均不大(小)于它
40 時間復雜度為 n*logn,其平均性能最好，若初始記錄序列按關鍵字有序或基本有序，快速排序將銳化為起泡排序
41 */
42 int  Partition(int SortData[], int low, int high)
43 {
44     int tmpData =SortData[low];//用于子表的第一個記錄作樞軸記錄
45     int temp=0;
46
47     while ( low<high )
48     {
49         //從表的兩端交替的向中間掃描
50         while (low<high && SortData[high]>=tmpData)
51         {
52             high--;
53         }
54         //將比樞軸記錄小的記錄移到低端
55         SortData[low] =SortData[high];
56
57         while (low<high && SortData[low]<=tmpData)
58         {
59             low++;
60         }
61         //將比樞軸記錄大的記錄移到高端
62         SortData[high] =SortData[low];
63     }
64     //樞軸記錄到位
65     SortData[low] =tmpData;
66
67     return low;//返回樞軸所在位置
68 }
69
70 void QuickSortData(int SortData[], int low, int high)
71 {
72     int offset;
73
74     if ( low<high )
75     {
76         offset =Partition(SortData, low, high);
77         QuickSortData(SortData, low, offset-1);
78         QuickSortData(SortData, offset+1, high);
79     }
80 }
81
82 /*/////////////////////////////////////////////////////////////////////////
83 以下為插入排序
84 /////////////////////////////////////////////////////////////////////////*/
85 /*
86 直接插入排序
87 算法：經(jīng)過i-1遍處理后，L[1..i-1]己排好序。第i遍處理僅將L[i]插入L[1..i-1]的適當位置，
88 使得L[1..i]又是排好序的序列。要達到這個目的，我們可以用順序比較的方法。
89 首先比較L[i]和L[i-1]，如果L[i-1]<=L[i]，則L[1..i]已排好序，第i遍處理就結束了;
90 否則交換L[i]與L[i-1]的位置，繼續(xù)比較L[i-1]和L[i-2]，直到找到某一個位置j(1≤j≤i-1)，
91 使得L[j] ≤L[j+1]時為止
92 優(yōu)點:移動元素次數(shù)少，只需要一個輔助空間
93 時間復雜度n*n
94 當待排序記錄的數(shù)量n很小時，這是一種很好的排序方法。但是n很大時，則不適合
95 */
96 void InsertSortData(int SortData[], int Length)
97 {
98     int tmpData =0;
99     int i=0;
100     int j=0;
101
102     for(i=1; i<Length; i++)
103     {
104         if ( SortData[i] <SortData[i-1])
105         {
106             tmpData =SortData[i];
107             //數(shù)據(jù)往后移動
108             for (j=i-1; j>=0 && tmpData<SortData[j]; j--)
109             {
110                 SortData[j+1] =SortData[j];
111             }
112             //將數(shù)據(jù)插入到j+1位置
113             SortData[j+1] =tmpData;
114         }
115     }
116
117     return;
118 }
119
120 /*
121 拆半插入排序所需要的輔助空間和直接插入排序相同，從時間上比較，折半插入排序僅減少了關鍵字間的比較次數(shù)，而記錄的移動次數(shù)不變。
122 因為時間復雜度仍為n*n
123 */
124 void BInsertSortData(int SortData[], int Length)
125 {
126     int tmpData =0;
127     int i=0;
128     int j=0;
129     int low;
130     int high;
131     int middle;
132
133     for(i=1; i<Length; i++)
134     {
135         tmpData =SortData[i];
136         low =0;
137         high =i-1;
138         //在r[low..high]中折半查找有序插入的位置
139         while ( low<=high )
140         {
141             middle =(low+high)/2;
142             if ( tmpData <SortData[middle] )
143             {
144                 high =middle-1;
145             }
146             else
147             {
148                 low =middle+1;
149             }
150         }
151         //記錄后移
152         for (j=i-1; j>=high+1; j--)
153         {
154             SortData[j+1] =SortData[j];
155         }
156         SortData[high+1] =tmpData;
157     }
158
159     return;
160 }
161
162
163 //////////////////////////////////////////////////////////////////////////
164
165 /*
166 簡單選擇排序
167 算法：首先找到數(shù)據(jù)清單中的最小的數(shù)據(jù)，然后將這個數(shù)據(jù)同第一個數(shù)據(jù)交換位置；接下來找第二小的數(shù)據(jù)，再將其同第二個數(shù)據(jù)交換位置，以此類推。
168 所需移動的操作次數(shù)最少為0,,最大為3(n-1)
169 然而無論記錄的初始排列如何，需要比較的次數(shù)相同n(n-1)/2 復雜度為n*n
170 */
171 void SelectSortData(int SortData[], int Length)
172 {
173     int tmpData;
174     int offset =0;
175     int j=0;
176
177     for (int i=0; i<Length-1; i++)
178     {
179         offset =0;
180         tmpData =SortData[i];
181         for (j=i+1; j<Length; j++)
182         {
183             if ( tmpData>SortData[j] )
184             {
185                 tmpData =SortData[j];
186                 offset =j;
187             }
188         }
189
190         if( offset >i)
191         {
192             SortData[offset] =SortData[i];
193             SortData[i] =tmpData;
194         }
195     }
196
197     return;
198 }
199
200 int main()
201 {
202     //int Buffer[] ={1,2,3,4,5,6};
203     int Buffer[] ={6,5,4,3,2,1};
204
205     QuickSortData(Buffer,0, 5);
206
207     for (int i=0; i<6; i++)
208     {
209         cout<<Buffer[i]<<" ";
210     }
211     cout<<endl;
212
213     return 0;
214 }
215 http://www.shnenglu.com/Files/bujiwu/SortData.rar

posted on 2008-10-25 23:53 bujiwu 閱讀(6891) 評論(1) 編輯收藏引用所屬分類: 算法與數(shù)據(jù)結構

評論

# re: 幾種內部排序算法總結!(冒泡排序、快速排序、直接插入排序、拆半插入排序、簡單選擇排序) 2008-10-26 14:40 金山詞霸2008

太全了，而且算法介紹也很細致。回復更多評論

刷新評論列表

只有注冊用戶登錄后才能發(fā)表評論。
【推薦】100%開源！大型工業(yè)跨平臺軟件C++源碼提供，建模，組態(tài)！

相關文章: [轉載]C函數(shù)atoi的實現(xiàn) 非遞歸計算N的階乘鏈表C++實現(xiàn) 堆排序算法總結！幾種內部排序算法總結!(冒泡排序、快速排序、直接插入排序、拆半插入排序、簡單選擇排序)

網(wǎng)站導航: 博客園 IT新聞 BlogJava 博問 Chat2DB 管理

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

<ins id="pjuwb"></ins>

<blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

<noscript id="pjuwb"></noscript>

<sup id="pjuwb"><pre id="pjuwb"></pre></sup>

<dd id="pjuwb"></dd>

<abbr id="pjuwb"></abbr>

亚洲另类春色国产| 亚洲尤物视频网| 久久久久久婷| 久久精品国产第一区二区三区| 国产欧美亚洲视频| 久久精品国产一区二区三| 久久精品女人| 99精品欧美一区二区三区| 日韩一级精品视频在线观看| 国产精品久久久久久久一区探花| 欧美一级视频一区二区| 久久国内精品自在自线400部| 亚洲国产91| 99在线精品观看| 国产日韩欧美在线一区| 欧美成人性生活| 国产精品二区在线| 久久婷婷麻豆| 欧美日韩黄色大片| 久久久久久久91| 欧美裸体一区二区三区| 欧美一区二区在线观看| 欧美国产日韩xxxxx| 欧美在线免费观看| 欧美大片国产精品| 久久久噜噜噜久久| 欧美日韩一区在线观看视频| 久久偷看各类wc女厕嘘嘘偷窃| 欧美激情视频网站| 久久综合九色综合久99| 国产精品扒开腿做爽爽爽视频| 久久亚洲电影| 国产精品v欧美精品v日本精品动漫 | 欧美日韩情趣电影| 狼狼综合久久久久综合网 | 欧美sm视频| 久久国产精品久久国产精品| 欧美激情视频在线免费观看欧美视频免费一 | 国产午夜精品理论片a级探花| 美女尤物久久精品| 国产欧美精品| 久久精品国产77777蜜臀| 新狼窝色av性久久久久久| 国产日产欧美一区| 亚洲最新视频在线| 在线一区二区三区四区| 噜噜噜噜噜久久久久久91| 在线免费观看一区二区三区| 亚洲影院污污.| 亚洲一区二区三区午夜| 欧美成人午夜视频| 免费观看在线综合| 红桃视频国产精品| 欧美在线一区二区三区| 欧美一级午夜免费电影| 国产精品久久久久av| 99re视频这里只有精品| 亚洲精品中文字幕有码专区| 猫咪成人在线观看| 欧美va亚洲va国产综合| 伊人久久婷婷色综合98网| 久久久另类综合| 欧美成人精品影院| 亚洲精品1区2区| 欧美成人亚洲成人| 亚洲精品免费一二三区| 亚洲人成在线播放网站岛国| 欧美va亚洲va日韩∨a综合色| 欧美国产日本高清在线| 亚洲精品国产欧美| 欧美好吊妞视频| 亚洲精品综合在线| 亚洲网站视频| 国产精品入口尤物| 欧美一区二区免费| 蜜桃久久精品乱码一区二区| 影音先锋久久| 欧美精品免费在线| 在线亚洲+欧美+日本专区| 性xx色xx综合久久久xx| 国产日韩一区二区| 久久乐国产精品| 亚洲国产成人av好男人在线观看| 99国产精品99久久久久久粉嫩| 欧美日韩中文字幕在线视频| 亚洲一区二区三区免费观看| 久久综合狠狠| 一本色道久久| 国产日韩一区二区| 欧美高清在线观看| 亚洲综合日韩| 亚洲丰满在线| 亚洲欧美日韩一区二区三区在线| 国产主播精品| 久久综合网色—综合色88| 久久综合精品国产一区二区三区| 亚洲人成在线观看网站高清| 亚洲女人小视频在线观看| 黄色一区三区| 欧美图区在线视频| 久久精品2019中文字幕| 亚洲精选国产| 老司机午夜免费精品视频| 亚洲一级二级在线| 亚洲激情影院| 国产女优一区| 欧美日本一区二区高清播放视频| 亚洲欧美日韩视频一区| 亚洲全部视频| 毛片一区二区| 欧美在线观看你懂的| 亚洲精品视频免费在线观看| 国产一区二区三区久久悠悠色av| 欧美国产精品v| 久久人人爽人人| 午夜精品美女久久久久av福利| 亚洲精品看片| 欧美福利电影网| 久久影音先锋| 欧美一区影院| 亚洲一区二区在线播放| 亚洲免费高清| 亚洲国产日韩欧美在线图片| 国产亚洲一区在线播放| 国产精品一区免费在线观看| 欧美日韩亚洲一区三区| 欧美大片免费观看在线观看网站推荐| 性色av一区二区三区红粉影视| 一区二区三区成人| 亚洲精品国产品国语在线app| 欧美国产精品中文字幕| 欧美成人亚洲| 免费观看不卡av| 久久亚洲国产精品日日av夜夜| 欧美一区二区三区四区夜夜大片| 亚洲无亚洲人成网站77777| 一本一本久久| 亚洲视频在线观看免费| 一区二区精品在线观看| 99这里只有精品| 一本色道久久综合| 亚洲无线一线二线三线区别av| 亚洲视频中文| 亚洲自拍偷拍视频| 午夜在线观看欧美| 久久黄色小说| 久久亚洲春色中文字幕久久久| 久久资源在线| 欧美高清在线精品一区| 亚洲国产精品成人| 亚洲免费久久| 亚洲午夜久久久久久久久电影网| 中文有码久久| 欧美在线看片| 牛牛国产精品| 欧美日韩三级在线| 国产女人水真多18毛片18精品视频| 国产日韩欧美高清免费| 红桃视频国产精品| 亚洲精品免费电影| 亚洲自拍16p| 久久久亚洲精品一区二区三区| 久久综合电影一区| 亚洲美女免费精品视频在线观看| 一本一本a久久| 久久精品官网| 欧美人成在线视频| 国产人成精品一区二区三| 伊人色综合久久天天| 一区二区三区欧美视频| 欧美一区影院| 91久久精品久久国产性色也91 | 在线精品国精品国产尤物884a| 亚洲欧美日韩在线一区| 亚洲国产美女| 99在线|亚洲一区二区| 欧美伊人影院| 亚洲国产成人午夜在线一区 | 久久精品国产成人| 亚洲黄色三级| 欧美一区二区三区四区高清 | 一区免费视频| 亚洲小说欧美另类婷婷| 久久久久网址| 9l国产精品久久久久麻豆| 久久久www成人免费无遮挡大片| 欧美日韩p片| 狠狠做深爱婷婷久久综合一区 | 久久久综合激的五月天| 99国产精品视频免费观看| 久久久久久夜| 国产情人节一区| 在线亚洲电影| 欧美激情视频一区二区三区免费| 亚洲淫片在线视频| 欧美视频不卡中文| 日韩一二在线观看| 欧美成人高清| 欧美在线视频在线播放完整版免费观看 | 亚洲一区免费观看|

<strike id="xzvzv"></strike>

<tt id="xzvzv"><pre id="xzvzv"></pre></tt>

<form id="xzvzv"></form>