在體驗(yàn)了"選擇排序"和"插入排序",本篇體驗(yàn)的是"冒泡排序",依次遍歷數(shù)組中的元素,按照升序排列,如果前一個(gè)位置元素比后一個(gè)位置元素大,兩者就交換位置。
自定義一個(gè)處理整型數(shù)組的類,包含添加、顯示、清除及冒泡方法以及獲取數(shù)組長(zhǎng)度的屬性。
class MyIntArray{PRivate int[] arr;private int upper; //最大索引private int index; //當(dāng)前索引public MyIntArray(int size){arr = new int[size];upper = size - 1;index = 0;}public int Length{get { return upper + 1; }}public void Insert(int ele){arr[index] = ele;index++;}public void Display(){for (int i = 0; i <= upper; i++){Console.Write(arr[i] + " ");}}public void Clear(){for (int i = 0; i <= upper; i++){arr[i] = 0;}index = 0;}//冒泡排序:從最后一個(gè)索引開(kāi)始倒數(shù)public void BubbleSort(){int temp;//從最大的索引開(kāi)始往前遍歷,直到索引為1的位置for (int i = upper; i >= 1; i--)
新聞熱點(diǎn)
疑難解答
圖片精選
網(wǎng)友關(guān)注