#include
int main()
; int len = sizeof(arr)/sizeof(arr[0]);
int j = 0;
int k;
int tmp;
for (i = 0; i < len-1; i++)
}if(k != i)
}for(i = 0; i printf("%d ",arr[i]);
}return0;}
這是選擇排序。先用a[0]與a[1]比較,當a[0]1]時並不交換,而用k記下來現在a[0]最小……這樣一趟比較完後a[k]就是整個陣列中最小的元素,把它與a[0]交換;第二趟,從a[1]開始重複前面的操作,那麼最後a[1]就是剩下的n-1個元素中最小的……看a[0]、a[1]已經由小到大排好了,當做完n-1趟時不就把整個陣列都排好了嗎?
10 輸入三個數並進行公升序排序
bin bash 依次提示使用者輸入 3 個整數,指令碼根據數字大小依次排序輸出 3 個數字 read p 請輸入乙個整數 num1 read p 請輸入乙個整數 num2 read p 請輸入乙個整數 num3 不管誰大誰小,最後都列印 echo num1,num2,num3 num1 中永遠存最...
題目 輸入乙個已經按公升序排序過的陣列和乙個數字,
第14題 題目 輸入乙個已經按公升序排序過的陣列和乙個數字,在陣列中查詢兩個數,使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字,輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15,因此輸出4和11。c codes as ...
題目 輸入乙個已經按公升序排序過的陣列和乙個數字,
第14題 題目 輸入乙個已經按公升序排序過的陣列和乙個數字,在陣列中查詢兩個數,使得它們的和正好是輸入的那個數字。要求時間複雜度是o n 如果有多對數字的和等於輸入的數字,輸出任意一對即可。例如輸入陣列1 2 4 7 11 15和數字15。由於4 11 15,因此輸出4和11。c codes as ...