C 實現簡單的排序

2021-06-23 09:49:41 字數 660 閱讀 3782

#include using namespace std;

//交換陣列中兩個元素的位置

void swap(int array,int i,int j)

//選擇排序法

void selectsort(int array,int a)

swap(array, i,minindex); }}

//氣泡排序法

void bubblesort(int array,int a)

//插入排序

void insertsort(int array,int a)

int main()

; int a=sizeof(array)/sizeof(int); //獲取陣列個數

int n;

cout<<"請選擇排序的型別:1.選擇排序 2.氣泡排序 3.插入排序"<>n;

switch(n)

{ case 1:

selectsort(array,a);

break;

case 2:

bubblesort(array,a);

break;

case 3:

insertsort(array,a);

break;

default:

cout<<"沒有這個排序"<

C 簡單實現氣泡排序

這篇文章將會講解如何用c 實現氣泡排序演算法。儘管stl庫中已提供了排序函式,但是理解如何通過簡單的迴圈實現氣泡排序演算法還是有必要的。對於氣泡排序演算法更簡潔的理解,可訪問 include include using namespace std intmain void print the res...

C 實現簡單選擇排序

簡單選擇排序的思想 通過n in i 次關鍵字間的比較,從n i 1 n i 1 個記錄中選出關鍵字最小的記錄,並和第i 1 i n i 1 i n 個記錄交換之。這句話比較晦澀,我們可以通過乙個例子來說明。舉例說明 對於序列為的序列 第一步,記錄為0的關鍵字為9,與記錄為0之後的所有記錄的關鍵字相...

排序演算法(C實現) 簡單選擇排序

選擇排序的基本思想是 每一趟在n i i 0,1,2,n 2 個記錄中選取關鍵字最小的記錄作為有序列序列中第i個記錄。其中最簡單且最熟悉的是簡單選擇排序。一趟簡單選擇排序的操作為 通過n i次關鍵字之間的比較,從n i個記錄中選出關鍵字最小的記錄,並和第i個記錄交換。主要步驟 1.求出n i個關鍵字...