直接排序演算法

2021-08-09 09:12:43 字數 791 閱讀 6932

直接排序演算法 最簡單的排序演算法 可以自行檢視一下原理再來看一下**實現

#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...

排序演算法 直接選擇排序

選擇排序的基本思想是 每一趟從待排序的記錄中選出關鍵字最小的記錄,順序放入已排序數列的最後,直到全部記錄排序完畢。直接選擇排序是一種簡單直觀的排序演算法。它的工作原理 首先在未排序序列中找到最小 大 元素,存放到排序序列的起始位置,然後,再從剩餘未排序元素中繼續尋找最小 大 元素,然後放到已排序序列...