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