泡沫排列問題

憤怒鳥 2020-07-09 16:40:32 ‧ 849 瀏覽

分享至

1.問題:為何程式跑不出來?(有//表示沒有問題)

2.目的:輸入一系列數字,最終由小到大(左而右排列)

3.程式碼

#include <stdio.h>
main()
{
	int i;//
	int k;//
	printf("請輸入取值範圍\n");//
	scanf("%d", &k);//
	int a[k];//
	int b;//
	
	printf("請輸入%d個數\n", k);//
	for(i = 0; i <= k - 1; i++)//
		scanf("%d", &a[i]);//
		
	for(i = k - 1; i >= 0; i--)
		for(i = 0; i <= k - 1; i++)
		{
			
		
			if(a[i] > a[i + 1])
			{
				b = a[i];	
				a[i] = a[i + 1];
				a[i + 1] = b;	
			
			}
				
		}
	
	for(i = 0; i <= k - 1; i++)
		printf("%d\n", a[i]);		
}

4.顯示

看更多先前的討論...收起先前的討論...

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 16:46:40 檢舉

你寫 for loop 的習慣不好,最好是 {} 包起來, 別用沒有 {} , 的一行特性,這是C以前的歷史殘留問題. 你修改看看.

japhenchen iT邦超人 1 級 ‧ 2020-07-09 16:49:45 檢舉

話說python也沒短 { } 做區段，硬是要用：跟縮排來分段.......

題外話了別見笑

listennn08 iT邦高手 5 級 ‧ 2020-07-09 16:50:37 檢舉

一下 i-- 一下 i++ 已經無窮迴圈了吧

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:07:39 檢舉

我覺得還是去買本書來學吧,不要東找西找一些奇怪的題庫,這些題目不是很好,省了點錢,浪費掉一堆時間,也把銳氣給磨掉了.

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:11:11 檢舉

https://www.programmingsimplified.com/c/source-code/c-program-bubble-sort

憤怒鳥 iT邦新手 5 級 ‧ 2020-07-09 17:12:41 檢舉

for(i = k - 1; i >= 0; i--)
for(i = 0; i <= k - 1; i++){
if(a[i] > a[i + 1]){
b = a[i];
a[i] = a[i + 1];
a[i + 1] = b;

}

}
是這樣嗎?
但是仍然跑不出來.

listennn08 iT邦高手 5 級 ‧ 2020-07-09 17:15:26 檢舉

你外層迴圈 i-- 內層迴圈 i++
你認為跑得出來嗎
多定義一個變數不會多多少記憶體
屠豬士大只是提醒你的 coding style 習慣很差而已

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:19:10 檢舉

這是用內外兩層 loop 啊, 你應該先把 loop 基本怎樣用, 然後用會兩層 loop,
就是九九乘法表寫出來, 再來學 bubble sort.

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:19:47 檢舉

另外,樓上的 listennn08 , 我不是豬大啦.

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:20:28 檢舉

寶寶心裡苦,但寶寶要說.

listennn08 iT邦高手 5 級 ‧ 2020-07-09 17:21:12 檢舉

抱歉抱歉已經修改了XD

一級屠豬士 iT邦大師 1 級 ‧ 2020-07-09 17:24:06 檢舉

https://www.itread01.com/content/1545292448.html

https://ithelp.ithome.com.tw/articles/10192232

登入發表討論

直播研討會

{{ item.channelVendor }} {{ item.webinarstarted }} |

直播中

1 個回答

海綿寶寶

iT邦大神 1 級 ‧ 2020-07-09 17:58:31

for(i = k - 1; i >= 0; i--)
		for(i = 0; i <= k - 1; i++)
		{
			
		
			if(a[i] > a[i + 1])
			{
				b = a[i];	
				a[i] = a[i + 1];
				a[i + 1] = b;	
			
			}
				
		}
        
        for(i = 0; i <= k - 1; i++)
		printf("%d\n", a[i]);

改成

    //前面要加宣告 int j;
    for (i = 0; i < k-1 ; i++) {
		for(j = 0 ; j < k - i - 1; j++) {
			if (a[j] > a[j + 1]) {
				b = a[j];	
				a[j] = a[j + 1];
				a[j + 1] = b;	
			}
		}
	}
    
    for(i = 0; i <= k - 1; i++)
		printf("%d ", a[i]);