三種排序法的練習題(桶排序,氣泡排序,快速排序)

2021-08-16 08:49:21 字數 1134 閱讀 9193

題目:要登記買書的同學,人數小於100,每個人報乙個isbn碼,範圍在1~1000;去掉重複的,

並將isbn碼從小大排列

1、桶排序,時間複雜的都為o(n+m),佔空間大

#include 

int main()

; int n = 0;

int i = 0;

int t = 0;

int count = 0;

printf("請輸入要登記買書的人數\n");

scanf("%d", &n);

for(i=1; i<=n; i++) //接受資料,並去重

for(i=1; i<=1000; i++)

}printf("\n共要買%d本書\n", count);

return

0;}

2、冒泡法,時間複雜度為o(n+n2)
#include 

int main()

; int i = 0;

int n = 0;

int j = 0;

int count = 1;

int tmp = 0;

printf("請輸入要登記買書的人的個數\n");

scanf("%d", &n); //總共等級的人數

for(i=1; i<=n; i++)

for(i=1; i<=n-1; i++)}}

printf("%d ", arr[1]); //因為這裡先輸出乙個isbn碼,故count的初始值為 1

for(i=2; i<=n; i++)

}printf("共需要%d本書\n", count);

return

0;}

3、快速排序,時間複雜度o(logn),和氣泡排序類似
#include 

int arr[101] = ;

void quick_sort(int left, int right)

int main()

quick_sort(1, n);

printf("%d ", arr[1]);

for(i=2; i<=n; i++)

}return

0;}

python中冒泡 排序法練習題

第四題 寫出氣泡排序函式,可以排序任意型別的元素,可以逆序 1.實現氣泡排序演算法 2.可以排序任意型別的元素 3.能夠通過引數設定進行逆序,預設公升序 def my sort lt,key none,reverse false 注意false true none 首寫字母必須是大寫 n len l...

練習題005 氣泡排序

c語言練習題目錄索引 題目 給定一組數字,使用氣泡排序將其按公升序序列排序。解題思路 氣泡排序利用兩個巢狀while迴圈完成,內層迴圈每迴圈一次就將找的的最大數已到最後乙個位置,此時這個位置就不用管了,再排序前面的數。y 交換兩數的位置 void show int arr,int len 列印陣列 ...

三種氣泡排序

package com.wxh617.sort public class bubblesort public static void main string args 1.最簡單的氣泡排序演算法,沒有技術含量 本例中排序6趟 public static void bubblesort1 int a ...