VC++實現(xiàn)選擇排序算法簡單示例
更新時間:2014年08月01日 11:23:21 投稿:shichen2014
這篇文章主要介紹了VC++實現(xiàn)選擇排序算法簡單示例,代碼簡潔易懂,有助于讀者對數(shù)據(jù)結構與算法的學習,需要的朋友可以參考下
本文以一個非常簡單的實例說明VC++選擇排序算法的實現(xiàn)方法,對n個記錄進行n-1趟簡單選擇排序,在無序區(qū)中選取最小記錄。
具體實現(xiàn)代碼如下:
#include<iostream> using namespace std; //簡單選擇排序 void SelectSort(int r[ ], int n) { int i; int j; int index; int temp; for (i=0; i<n-1; i++) //對n個記錄進行n-1趟簡單選擇排序 { index=i; for (j=i+1; j<n; j++) //在無序區(qū)中選取最小記錄 if (r[j]<r[index]) index=j; if (index!=i) { temp=r[i]; r[i]=r[index]; r[index]=temp; } } for(i=0;i<n;i++) cout<<r[i]<<" "; cout<<"\n"; }
相關文章
詳解C語言中accept()函數(shù)和shutdown()函數(shù)的使用
這篇文章主要介紹了詳解C語言中accept()函數(shù)和shutdown()函數(shù)的使用,用來操作socket相關的網(wǎng)絡通信,需要的朋友可以參考下2015-09-09C語言使用ffmpeg實現(xiàn)單線程異步的視頻播放器
這篇文章主要為大家詳細介紹了C語言如何使用ffmpeg實現(xiàn)單線程異步的視頻播放器功能,文中的示例代碼講解詳細,感興趣的小伙伴可以嘗試一下2022-12-12VC編程控件類HTControl之CHTGDIManager GDI資源管理類用法解析
這篇文章主要介紹了VC編程控件類HTControl之CHTGDIManager GDI資源管理類用法解析,需要的朋友可以參考下2014-08-08Matlab實現(xiàn)讀寫txt文件數(shù)據(jù)與進制轉(zhuǎn)換
這篇文章主要為大家詳細介紹了Matlab實現(xiàn)讀寫txt文件數(shù)據(jù)與進制轉(zhuǎn)換的相關知識,文中的示例代碼講解詳細,感興趣的小伙伴可以跟隨小編一起學習一下2023-12-12