C語言實現直接插入排序,冒泡排序以及二分尋找(鞏固理解記憶)

來源:互聯網
上載者:User

標籤:演算法 51cto部落格 二分尋找 冒泡排序 直接插入排序

C語言實現直接插入排序,冒泡排序以及二分尋找(鞏固理解記憶)

    雖然直接插入排序,冒泡排序以及二分尋找是演算法中最為基礎以及老掉牙的話題,但作為一名演算法的深愛者,有時候無聊時候總會將這些簡單的話題重新理解並敲寫一番,目的只是為了得到理解嫻熟的程度。而且,我覺得越是簡單基礎的東西,有時候更應該反覆的去敲寫,深化它,並最終讓其中的思想內化為自己的一部分。待到他日一提起之時,會相當嫻熟的“刷刷刷。。。”幾分鐘搞定,那就很有成就感了!

    因為我喜歡對於一個問題進行執行個體的剖析,進而再轉化為特有的用某種數學式子或者演算法符號來表達,然後再附上一部分的演算法虛擬碼,最終再“噠噠噠。。。”敲上自己的”藝術傑作“。而在這一過程,我喜歡在紙上思緒騰飛般胡亂描繪我的思路。。。

    首先是直接插入排序

    以下是自己的分析過程以及執行個體解析

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/71/86/wKioL1XTMf_BH9FSAEYPZxiI5PY196.jpg" style="float:none;" title="直接插入排序.jpg" alt="wKioL1XTMf_BH9FSAEYPZxiI5PY196.jpg" />

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M01/71/89/wKiom1XTL_jxHrHuAEnZFBdBL-o258.jpg" style="float:none;" title="直接插入排序2.jpg" alt="wKiom1XTL_jxHrHuAEnZFBdBL-o258.jpg" />


    對應的代碼:


/**直接插入排序:加強理解記憶*/#include <stdio.h>#define N 7void DInsertSort(int* arr,int n){int i,temp,pos,k;//從第二個元素開始for (i=1;i<n;i++){temp=arr[i];pos=i;k=i-1;while (k>=0 && temp<arr[k]){k -= 1;}//終於跳出while迴圈----有兩種情況:k<0  或者  temp>=arr[k]   不管哪種情況,以下都適合k += 1;//往後搬遷元素while (pos>k){arr[pos] = arr[pos-1];pos -= 1;}//搬遷完畢,回填元素arr[pos]=temp;}}int main(){//int R[N]={0,2,3,1,5,7,0};int R[N]={-1,-3,-5,-9,0,1,0};printf("數組原先的元素: ");for (int i=0;i<N;i++){printf("%d ",R[i]);}printf("\n");DInsertSort(R,N);printf("直接插入排序後數組的元素: ");for (int j=0;j<N;j++){printf("%d ",R[j]);}printf("\n");return 0;}


 接著是冒泡排序:這一老掉牙的演算法在這裡提供兩種實現方式--一種是傳統的兩兩比較作交換,一種是加上一個change作為在一次比較中發現後續元素是否有序。

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M00/71/86/wKioL1XTMyqj9aHwAEYyvg_bwUA547.jpg" title="冒泡排序.jpg" alt="wKioL1XTMyqj9aHwAEYyvg_bwUA547.jpg" />

 代碼如下:


/**冒泡排序:加強對其的理解*/#include <STDIO.H>#define N 7//傳統的冒泡排序void BubbleSortOne(int* arr,int n,int& count){int temp;for (int j=0;j<n-1;j++){for (int i=0;i<n-j-1;i++){if (arr[i]>arr[i+1]){temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;count += 1;}}}}//加上change標誌的冒泡排序void BubbleSortTwo(int* arr,int n,int& count){bool change=true;int temp;for (int j=0;j<n-1&&change;j++){change=false;for (int i=0;i<n-j-1;i++){if (arr[i]>arr[i+1]){temp=arr[i];arr[i]=arr[i+1];arr[i+1]=temp;change=true;count += 1;}}}}int main(){//int R[N]={2,4,1,0,0,2,5};int R[N]={1,0,2,0,7,3,5};printf("原先數組的元素: ");for (int i=0;i<N;i++){printf("%d ",R[i]);}printf("\n");int count=0;BubbleSortOne(R,N,count);//BubbleSortTwo(R,N,count);printf("交換的次數: %d\n",count);printf("冒泡排序之後數組的元素: ");for (int j=0;j<N;j++){printf("%d ",R[j]);}printf("\n");return 0;}


    最後是二分尋找:在這裡需要注意的是---1.二分尋找需要尋找的序列已經有序 2.在找到元素之後要跳出尋找的迴圈。


    以下是分析過程

650) this.width=650;" src="http://s3.51cto.com/wyfs02/M00/71/86/wKioL1XTM5HDNKu5AEpdetOLGYw799.jpg" title="二分尋找.jpg" alt="wKioL1XTM5HDNKu5AEpdetOLGYw799.jpg" />


二分尋找的代碼:


/**二分尋找:加強理解記憶*/#include <stdio.h>#define N 7/*找到即返回元素在數組中的物理位置,找不到則返回-1*/int BinarySearch(int* arr,int n,int se){int low=0,high=n-1;int mid=0,pos=-1;while (low<=high){mid=(low+high)/2;if (se>arr[mid]){low=mid+1;}else if (se<arr[mid]){high=mid-1;}else{//return mid;pos=mid;break;//差點忘記break掉;  ---或者此處直接return回去:return pos也可以---只是覺得這樣子寫不規範}}if (pos!=-1){return pos;}else{return -1;}}int main(){int arr[N]={0,1,2,4,5,6,8};printf("數組中的元素: ");for (int i=0;i<N;i++){printf("%d ",arr[i]);}printf("\n");int val=8;//int val=-9;//printf("%d",BinarySearch(arr,N,val));int pos=BinarySearch(arr,N,val);if (pos != -1){printf("元素%d是數組中第%d元素\n",val,pos+1);}else{printf("元素%d不存在與該數組中\n",val);}return 0;}



 總結:這一整個分析過程下來,感覺有助於提高自己的思考!!很美好


本文出自 “我的Awesome部落格” 部落格,請務必保留此出處http://steadyjcak.blog.51cto.com/8027674/1685707

C語言實現直接插入排序,冒泡排序以及二分尋找(鞏固理解記憶)

聯繫我們

該頁面正文內容均來源於網絡整理,並不代表阿里雲官方的觀點,該頁面所提到的產品和服務也與阿里云無關,如果該頁面內容對您造成了困擾,歡迎寫郵件給我們,收到郵件我們將在5個工作日內處理。

如果您發現本社區中有涉嫌抄襲的內容,歡迎發送郵件至: info-contact@alibabacloud.com 進行舉報並提供相關證據,工作人員會在 5 個工作天內聯絡您,一經查實,本站將立刻刪除涉嫌侵權內容。

A Free Trial That Lets You Build Big!

Start building with 50+ products and up to 12 months usage for Elastic Compute Service

  • Sales Support

    1 on 1 presale consultation

  • After-Sales Support

    24/7 Technical Support 6 Free Tickets per Quarter Faster Response

  • Alibaba Cloud offers highly flexible support services tailored to meet your exact needs.