現在有一串數字,要你排序輸出,如果有重複,值顯示一次。
有兩種方式:在輸入的時候去重;在排序的時候去重。
這裡咱們用之前部落格寫過的桶排序來顯示輸入去重,冒泡、快速排序來實現輸出去重。輸出去重,咱們這裡只寫乙個氣泡排序,輸出都一樣,關鍵在於排序。
桶排序去重:
#include int main()
printf("請輸入要排序的數字個數:");
scanf("%d",&n);
printf("\n");
//去掉重複的,每次賦值為1
for(i=0;i
氣泡排序輸出去重:
#include int main(){
int a[20],i,j,n,t;
printf("請輸入你要排序的數字個數:");
scanf("%d",&n);
for(i=0;i
上面兩種方法結果:
A 排序去重
有n 個1 到 1000 之間的整數 對於其中重複的數字,只保留乙個,把其餘相同的數去掉。然後再按照指定的排序方式把這些數排序。第 1 行為字母 a 或 d,a 表示按照公升序排序,d 表示按照降序排序。第 2 行開始有若干個用乙個空格或換行符分隔的正整數。相互之間用乙個空格分隔的經去重和排序後的正...
排序,去重,演算法
5總結m表示桶的個數,n表示待排序的數的個數 先對桶清零 for i 0 i 1000 i a i 0 當需要排序的物件的範圍比較小時,佔優勢 基本思想 每次比較兩個相鄰的元素,如果他們的順序錯誤就把他們交換 雙重巢狀迴圈 for i 0 ia j 1 每一趟只能把乙個數的位置確定,所以n個數需要排...
js 排序,去重
前幾天 有乙個需求要做乙個 勾選的按鈕 用的前端框架時 extjs 需求是這樣的 選擇資料後點選勾選 會把資料 放到乙個全域性變數裡,然後點選另外乙個提交按鈕 彈出乙個視窗 載入這些已經勾選的資料,進行預覽勾選的資料和提交。隱藏的需求之一就是預覽的時候不能看到重複的資料,或者說勾選的時候需要去重。實...