題目:要登記買書的同學,人數小於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 ...