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

Jiwu Bu

  C++博客 :: 首頁 :: 新隨筆 :: 聯系 :: 聚合  :: 管理 ::
  32 隨筆 :: 0 文章 :: 25 評論 :: 0 Trackbacks
  1 #include <iostream>
  2 using namespace std;
  3 
  4 /*/////////////////////////////////////////////////////////////////////////
  5 以下為快速排序
  6 /////////////////////////////////////////////////////////////////////////*/
  7 /*
  8 冒泡排序
  9 算法:
 10 核心思想是掃描數據清單,尋找出現亂序的兩個相鄰的項目。當找到這兩個項目后
 11 交換項目的位置然后繼續掃描。重復上面的操作直到所有的項目都按順序排好
 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 字小,則可分別對這兩部分繼續進行排序,以達到整個序列有序.
 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 算法:經過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]的位置,繼續比較L[i-1]和L[i-2],直到找到某一個位置j(1≤j≤i-1),
 91 使得L[j] ≤L[j+1]時為止
 92 優點:移動元素次數少,只需要一個輔助空間
 93 時間復雜度n*n
 94 當待排序記錄的數量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             //數據往后移動
108             for (j=i-1; j>=0 && tmpData<SortData[j]; j--)
109             {
110                 SortData[j+1=SortData[j];
111             }
112             //將數據插入到j+1位置
113             SortData[j+1=tmpData;
114         }
115     }
116 
117     return;
118 }
119 
120 /*
121 拆半插入排序所需要的輔助空間和直接插入排序相同,從時間上比較,折半插入排序僅減少了關鍵字間的比較次數,而記錄的移動次數不變。
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 算法:首先找到數據清單中的最小的數據,然后將這個數據同第一個數據交換位置;接下來找第二小的數據,再將其同第二個數據交換位置,以此類推。
168 所需移動的操作次數最少為0,,最大為3(n-1)
169 然而無論記錄的初始排列如何,需要比較的次數相同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,05);
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://m.shnenglu.com/Files/bujiwu/SortData.rar

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

評論

# re: 幾種內部排序算法總結!(冒泡排序、快速排序、直接插入排序、拆半插入排序、簡單選擇排序) 2008-10-26 14:40 金山詞霸2008
太全了,而且算法介紹也很細致。  回復  更多評論
  

青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品
  • <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>
            亚洲国产精品电影在线观看| 亚洲狠狠丁香婷婷综合久久久| 亚洲夜间福利| 亚洲视频电影图片偷拍一区| 一本久久知道综合久久| 一本色道久久综合亚洲精品婷婷| 99re66热这里只有精品3直播| 99国产麻豆精品| 亚洲男人的天堂在线| 欧美综合激情网| 欧美精品日韩精品| 欧美性色综合| 影音先锋亚洲一区| 亚洲蜜桃精久久久久久久| 亚洲午夜精品久久久久久浪潮| 小处雏高清一区二区三区| 久久另类ts人妖一区二区| 亚洲激情啪啪| 欧美一区二区国产| 欧美成人一品| 国产色视频一区| 99国产欧美久久久精品| 久久精品国产欧美亚洲人人爽| 亚洲国产91色在线| 先锋影音网一区二区| 欧美高清在线一区| 国产一区二区三区奇米久涩| 亚洲精品乱码久久久久久黑人| 一本色道久久综合亚洲精品不| 亚洲女人小视频在线观看| 久久精品国产久精国产爱| 亚洲国产精品嫩草影院| 欧美一区二区免费| 欧美日韩精品欧美日韩精品| 国内久久精品| 午夜精品久久久久久久男人的天堂 | 欧美精品一卡| 黄色国产精品| 欧美一区二区三区精品| 亚洲精品免费网站| 老司机aⅴ在线精品导航| 国产精品毛片a∨一区二区三区|国| 亚洲韩国精品一区| 久久一区二区精品| 午夜天堂精品久久久久 | 狠狠色狠狠色综合日日小说| 亚洲综合色视频| 亚洲巨乳在线| 欧美精品一区二区三区蜜桃 | 欧美精品亚洲| 最新亚洲一区| 欧美第一黄色网| 久久久久亚洲综合| 国产一区二区三区免费不卡| 欧美亚洲综合网| 在线视频你懂得一区| 欧美片在线观看| 一本久久综合亚洲鲁鲁五月天| 欧美激情国产日韩| 欧美大秀在线观看| 亚洲理论在线| 亚洲最新中文字幕| 国产精品久久久久久亚洲调教| 亚洲香蕉在线观看| 亚洲视频一二| 国产午夜精品视频免费不卡69堂| 欧美一区二区三区在线观看视频| 欧美日韩国产区一| 亚洲在线中文字幕| 最近中文字幕mv在线一区二区三区四区 | 国产精品欧美日韩一区二区| 亚洲综合欧美日韩| 先锋影音国产精品| 国产中文一区二区三区| 久久成人国产| 国产一区二区三区黄| 久久久久这里只有精品| 久久av一区二区| 亚洲高清视频的网址| 亚洲电影中文字幕| 欧美午夜精品久久久久久孕妇| 午夜精品理论片| 久久国产手机看片| 欧美特黄一区| 亚洲综合国产| 亚洲性av在线| 91久久国产综合久久蜜月精品| 蜜桃av一区二区| 99国产精品| 午夜精品久久久久久99热| 在线观看91精品国产入口| 亚洲国产欧美一区| 国产精品欧美在线| 欧美阿v一级看视频| 欧美另类69精品久久久久9999| 亚洲无线一线二线三线区别av| 亚洲欧美韩国| 亚洲精品久久久久| 亚洲欧美日韩国产一区二区三区| 亚洲国产电影| 亚洲欧美不卡| 野花国产精品入口| 欧美成人午夜免费视在线看片| 国产美女扒开尿口久久久| 亚洲国语精品自产拍在线观看| 国产精品久久久久久久久婷婷 | 在线视频日韩精品| 午夜精品福利一区二区蜜股av| 亚洲七七久久综合桃花剧情介绍| 亚洲在线观看视频网站| 亚洲国产美女精品久久久久∴| 日韩视频在线免费| 伊人久久男人天堂| 午夜精品久久久久久久99热浪潮| 日韩一级免费观看| 亚洲私拍自拍| 午夜国产精品视频| 欧美日韩精品三区| 亚洲精品一区二区三| 欧美激情综合色| 亚洲激情视频网| 亚洲视频在线一区| 久久大综合网| 亚洲欧美日韩综合| 免费成人高清视频| 久久手机免费观看| 国产精品一二一区| 激情综合网址| 亚洲欧美激情四射在线日| 久久久久久999| 欧美一区二区三区成人| 欧美视频在线观看 亚洲欧| 亚洲国产精品久久久久秋霞蜜臀| 狠狠色狠狠色综合日日小说| 在线亚洲一区| 一本久久精品一区二区| 欧美久久一区| 亚洲精品久久久久久久久久久| 亚洲人体偷拍| 女女同性精品视频| 亚洲第一网站| 亚洲精品欧洲精品| 麻豆91精品| 欧美激情在线狂野欧美精品| 在线精品国产欧美| 狂野欧美一区| 亚洲国产中文字幕在线观看| 亚洲三级电影全部在线观看高清 | 中文精品一区二区三区| 在线午夜精品自拍| 欧美深夜影院| 亚洲在线视频网站| 久久精品30| 在线观看91精品国产入口| 蜜臀久久久99精品久久久久久| 亚洲福利在线视频| 一区二区三区精品视频在线观看| 欧美色视频日本高清在线观看| 亚洲影视中文字幕| 可以看av的网站久久看| 亚洲精品久久久久久久久久久久久 | 欧美激情一区二区在线| 亚洲精品美女久久7777777| 欧美日韩直播| 亚洲一区在线免费| 麻豆精品一区二区综合av| 亚洲日本中文| 国产美女精品| 欧美精品在欧美一区二区少妇| 国产精品99久久久久久www| 久久精彩视频| 一本色道久久综合亚洲精品高清| 国产乱理伦片在线观看夜一区| 久久免费视频在线观看| 日韩一级黄色片| 久久嫩草精品久久久久| 亚洲视频图片小说| 亚洲第一毛片| 国产精品一区久久久久| 欧美激情性爽国产精品17p| 午夜久久99| 99视频精品免费观看| 欧美1区2区| 欧美一区二区高清在线观看| 亚洲精品在线观看免费| 国内成人在线| 国产精品欧美日韩| 欧美激情亚洲| 久久综合色天天久久综合图片| 亚洲图片欧洲图片日韩av| 亚洲第一狼人社区| 亚洲伊人色欲综合网| 欧美激情久久久久| 久久精品123| 亚洲天堂久久| 91久久极品少妇xxxxⅹ软件| 国产日韩一区二区| 欧美日韩一区二区三区免费| 久久蜜桃精品| 午夜一区二区三区不卡视频|