数据结构与算法之选择排序图文详解及代码 （C++实现）
生活随笔
收集整理的這篇文章主要介紹了
数据结构与算法之选择排序图文详解及代码 （C++实现）
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
實現：
#include<iostream> using namespace std; #define MAXSIZE 20//順序表的最大長度 typedef int KeyType;//定義關鍵字類型為整型 typedef int InfoType; typedef struct {KeyType key;//關鍵字項InfoType otherinfo;//其他數據項 }RedType; typedef struct {RedType r[MAXSIZE+1];//r[0]閑置或做哨兵單元int length;//順序表的長度 }SqList;//順序表類型void SelectSort(SqList &L)//對順序表L做簡單快速排序 {RedType t;for(int i=1;i<L.length;++i)//在L.r[i..L.length]中選擇關鍵字最小的記錄{int k=i;for(int j=i+1;j<=L.length;j++)if(L.r[j].key<L.r[k].key)k=j;//k指向此趟排序中關鍵字最小的記錄if(k!=i){t=L.r[i];L.r[i]=L.r[k];L.r[k]=t;}} }int main() {SqList L;for(int i=1;i<=10;i++)L.r[i].key=11-i;L.length=10;for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;SelectSort(L);for(int i=1;i<=L.length;i++)cout<<L.r[i].key<<" ";cout<<endl;return 0; }運行結果：
總結
以上是生活随笔為你收集整理的数据结构与算法之选择排序图文详解及代码 （C++实现）的全部內容，希望文章能夠幫你解決所遇到的問題。
- 上一篇： 数据结构之快速排序图文详解及代码（C++
- 下一篇： 数据结构之堆栈排序图文详解及代码（C++