直接排序演算法 最簡單的排序演算法 可以自行檢視一下原理再來看一下**實現
#include
using
namespace
std;
void displayarray1(int a, int n);
int main() ;
int n = sizeof(a) / sizeof(a[0]);
cout
<< "排序前"
<< endl;
displayarray1(a, n);
//排序
int j;
int temp;
for ( int i = 1; i for (j = i-1; i >=0&&temp1] = a[j];
}a[j + 1] = temp;
cout
<< "第"
<< i << "趟排序結果"
<< endl;
displayarray1(a, n);
}cout
<< "排序後"
<< endl;
displayarray1(a, n);
system("pause");
return0;}
void displayarray1(int a, int n)
cout
<< endl;
}
執行結果:
直接排序演算法
straightinsertionsort.cpp 定義控制台應用程式的入口點。include stdafx.h include stdlib.h enum pbuffer 0 做為哨兵值,不參與排序 void straightinsertionsort int pbuffer,int nbffer...
排序演算法(直接選擇排序)
為什麼我們要叫直接選擇排序呢?在最開始的時候,待排序區間是整個陣列,從區間選乙個最小的與區間第乙個交換位置,然後將待排序區間從第二個開始,繼續以上操作,直至待排序區間長度為0 我們還是以為例 初始 3 5 7 9 8 6 2 1 4 0 第一趟 05 7 9 8 6 2 1 4 3 第二趟 0 17...
排序演算法 直接選擇排序
選擇排序的基本思想是 每一趟從待排序的記錄中選出關鍵字最小的記錄,順序放入已排序數列的最後,直到全部記錄排序完畢。直接選擇排序是一種簡單直觀的排序演算法。它的工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列...