C 之氣泡排序

2022-08-28 08:18:06 字數 988 閱讀 9865

演算法描述

1.由陣列第一位數值開始與相鄰數值進行比較,每次將比較後大的數值後移。最後將會把陣列中最大值移動到陣列最後;

2.依次對陣列中未排序序列重複進行比較排序,將比較後的最大值移動到未排序序列的最後;

**實現

/*

例如:對陣列:進行比較

第一輪: :共比較四次

第二輪: :共比較三次

第三輪: :共比較二次

第四輪: :共比較一次

*/public

void bubble(int

arr)

}if (flag == true

)

}console.write(

"氣泡排序:");

foreach (int item in

arr)

}

完整**

using

system;

namespace

}class setarray //

陣列類位數值:

", i);

arr[i] =convert.toint32(console.readline());

}console.clear();

console.write(

"arr =

console.write(

"}\n");

return

arr;}}

class bubblesort //

氣泡排序

}if (flag == true

)

}console.write(

"氣泡排序:");

foreach (int item in

arr)}}

}

c 之氣泡排序

c 中提倡使用vector來儲存元素 公升序 這裡 降序同理 氣泡排序 比較前後兩個,第一趟之後,最後乙個數肯定是最大的,第二趟比較將少乙個數的比較,第二趟之後,倒數兩個數完成排序 第三趟比較將少兩個數的比較,第三趟之後,倒數三個數完成排序 include include includeusing ...

c 之氣泡排序

可以解決問題 有一組長度為10取值範圍為0到10的隨機數 random random new random int arr new int 10 for int i 0 i arr.length i 從小到大排序 方法 把陣列arr中所有的數都與他們後面的數進行比較,如果後面的數較小則讓他們兩個交換...

C 之氣泡排序

氣泡排序 bubble sort 重複地走訪要排序的元素列,依次比較兩個相鄰的元素,如果他們的順序 如從大到小 錯誤,就把他們交換過來。走訪元素的工作是重複地進行,直到沒有相鄰元素需要交換,也就是說該元素已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端 公升序或降序...