各種排序法

2021-09-30 08:09:40 字數 631 閱讀 1175

1、 插入排序法

#include

#include

#include

void insert_swap(int *ele,int n)} }

} void main()

;insert_swap(element,10);

for(i=0;i<10;i++) }

2、 多種排序法

#include "stdafx.h"

typedef struct

elemtype;

void insertsort(elemtype x,int n)//簡單插入排序

if(flag==0)

return;}}

void quicksort(elemtype x,int left,int right)//快速排序

printf("請選擇排序方法.../n");

printf("1,簡單插入排序 2,簡單選擇排序 3,冒泡發排序 4,快速排序 5,歸併排序/n");

scanf("%d",&nselect);

while(nselect>5 || nselect<1)

switch(nselect)

printfnb(nlist,i);

}

排序 各種排序演算法

每次將乙個待排序的記錄,按其關鍵字大小插入到前面已經排好序的子表中適當位置,直到全部記錄插入完成為止 待排序的記錄放在陣列r 0,n 1 中 排序過程中將r分成兩個子區間,有序區r 0,i 1 無序區r i,n 1 將當前無序區的第1個記錄,插入到有序區中適當的位置上 每次是有序區增加乙個記錄,知道...

氣泡排序法 選擇排序法 插入排序法

一貫作風,不說廢話,走起 test public void test1 輸出每一步的排序結果 system.out.print 第 i 次的排序結果為 for int num arr system.out.println 換行 選擇排序 param arr 需排序的陣列 public void se...

內部排序法 氣泡排序法

氣泡排序法又稱為交換排序法,是由觀察水中冒泡的變化啟發而來。氣泡排序是由第乙個元素開始,比較相鄰元素大小,若大小順序有誤,則對調後再進行下乙個元素的比較。如此掃瞄過一次之後就可確保最後乙個元素是位於正確的順序。接著再逐步進行第二次掃瞄,直到完成所有元素的排序關係為止。例如 陣列 6 4 9 8 3 ...