c語言幾種排序方法

2021-08-21 12:44:32 字數 830 閱讀 4785

1.將輸入的一串數字存入陣列中，可先用字串的形式輸入，再通過轉化成整型數存入陣列中

int len=0,tmp=0;


int a[maxsize]=;


char string[100]=;


printf("請輸入任意個數的整數，以回車結束\n");


gets(string);


char *str=string;


while(*str!='\0')


len++;


while(*str==' ')


str++;


}	print(a,len);
2.幾種排序方法。氣泡排序：迴圈進行比較，依次將最小的數冒出來。

void bubble_sort(int a,int len)


}	}}
選擇排序：先通過比較將最小的數找出來，在將剩餘的數找出最小的，迴圈排序。

void select_sort(int a,int len)


if(min!=i-1)


swap(a,min,i-1);


}}
插入排序：每一步都將乙個待排資料按其大小插入到已經排序的資料中的適當位置，直到全部插入完畢。

void insert_sort(int a,int len)


a[j+1]=new;


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


}
其中交換函式為：

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

c 實現幾種排序方法

1.簡介 插入排序 insertion sort 的演算法描述是一種簡單直觀的排序演算法。它的工作原理是通過構建有序序列，對於未排序資料，在已排序序列中從後向前掃瞄，找到相應位置並插入。插入排序在實現上，通常採用in place排序 即只需用到o 1 的額外空間的排序 因而在從後向前掃瞄過程中，需要...

C語言常見幾種排序彙總

c 語言排序 氣泡排序 void mao int a,int n 快排 void quicksort int a,int n 從前往後搜尋比val大的元素，找到後填到a j 中並跳出迴圈 for iif a i val a i val 將儲存在val中的數放到a i 中 quicksort a,i ...

幾種排序方法

排序方法 平均最好 最壞輔助空間 穩定性冒泡 o n2 o n o n2 o 1 穩定簡單選擇 o n2 o n2 o n2 o 1 穩定插入 o n2 o n o n2 o 1 穩定希爾 o nlogn o n2 o n1.3 o n2 o 1 不穩定堆排序 o nlogn o nlogn o n...