冒泡排序的算法詳解

1、/ 編一個(gè)程序，從鍵盤輸入10個(gè)實(shí)數(shù)，存入一個(gè)數(shù)組，用冒泡法對(duì)這個(gè)數(shù)作升序排序。 /*冒泡排序算法的運(yùn)作如下： 1.比較相鄰的元素。如果第一個(gè)比第二個(gè)大，就交換他們兩個(gè)。 2.對(duì)每一對(duì)相鄰元素作同樣的工作，從開始第一對(duì)到結(jié)尾的最后一對(duì)。在這一點(diǎn)，最后的元素應(yīng)該會(huì)是最大的數(shù)。 3.針對(duì)所有的元素重復(fù)以上的步驟，除了最后一個(gè)。 4.持續(xù)每次對(duì)越來越少的元素重復(fù)上面的步驟，直到?jīng)]有任何一對(duì)數(shù)字需要比較。 */,冒牌排序詳解：,例：用冒泡排序的方法將下面一組無序數(shù)組 排成從小到大的順序。, 49,38,65,97,76,13,27,49 ,分析：首先為了方便分析，我們把所給的數(shù)據(jù) 先用一個(gè)表格列出來，

2、如下：,第一趟排序的步驟：,4938,交換位置,原始數(shù)據(jù),4913, 交換位置,9727, 交換位置,9749, 交換位置,第一趟排序后的數(shù)據(jù)和序號(hào),第二趟排序的步驟：,3849,保持不變,4927, 交換位置,7649, 交換位置,7697, 保持不變,using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace 冒泡排序 /編一個(gè)程序，從鍵盤輸入10個(gè)實(shí)數(shù)，存入一個(gè)數(shù)組，用冒泡法對(duì)這個(gè)數(shù)作升序排序 cl

3、ass Program static void Main(string args) int i, j; int temp; int a = new int 10; / 從鍵盤輸入10個(gè)實(shí)數(shù) Console.WriteLine (請(qǐng)輸入10個(gè)實(shí)數(shù)：); for (i = 0; i 10;i+ ) Console.Write(請(qǐng)輸入第0個(gè)數(shù)：,i); ai = int.Parse(Console.ReadLine (); ,/存入一個(gè)數(shù)組。排序前的數(shù)據(jù) Console.Write(排序前的數(shù)據(jù)順序：); for (i = 0; i 10; i+) Console.Write(0,4, ai); ,/用冒泡法對(duì)這個(gè)數(shù)作升序排序 for (i = 0; i aj + 1) temp = aj; aj = aj + 1; aj + 1 = temp; ,/ 冒泡排序后的數(shù)據(jù)順序 Console.Write(n排序后的數(shù)據(jù)順序：); for (i = 0; i 10; i+) Consol