C 初學演算法排序 氣泡排序,選擇排序

2021-10-23 04:04:05 字數 674 閱讀 3855

最近想學習一下演算法的處理,從網上搜尋了一下例子進行了總結說明

初學 開始不會接觸太難的演算法 先從最簡單的演算法開始學起

這次主要講的就是 冒泡演算法 ,和選擇演算法。 直接貼**

/// 

/// 氣泡排序 演算法處理

///

/// 針對需要處理的資料資訊進行處理

/// 返回陣列集合資訊

public

static

int[

]bubbling

(int

array)

#endregion

}if(

!iskeep)

break;}

return array;

#endregion

}///

/// 選擇排序

///

/// 針對需要處理的資料資訊進行處理

/// 返回處理好的陣列集合資訊

public

static

int[

]xuanze

(int

array)

}//判斷表示當前值不是最小值資訊

if(min != i)

}return array;

#endregion

}

排序演算法 氣泡排序 選擇排序

1 氣泡排序 這個氣泡排序的原理就像水裡的魚吐泡泡一樣,起初是小一點的泡泡,然後越來越大,最後的最大。演算法描述 1 設待排序序列中的記錄的數為n 2 一般的,第i趟起泡排序從1到n i 1 3 依次比較相鄰兩個記錄的數字,如果發生逆序,則交換 4 其結果是這n i 1個記錄中,關鍵字最大的記錄被交...

排序演算法 冒泡 選擇排序

思路 1.從頭開始比較每一對相臨的元素,其後者比前者大則交換,直到一輪比較結束 2.排除1中找到最大的元素,重複1的步驟 class bubblesort 如果在某一趟比較後,序列就變得完全有序,此時就沒有必要再繼續比較下去 func sort2 if sorted 如果數列在尾部已經有序 部分有序...

排序演算法之選擇排序 氣泡排序 快速排序 C

打算學習一下排序演算法,記錄一下方便以後複習。首先介紹一下不同種類的排序演算法的複雜度 排序法最差時間分析 平均時間複雜度 穩定度空間複雜度 氣泡排序 o n2 o n2 穩定o 1 快速排序 o n2 o n log2n 不穩定o log2n o n 選擇排序 o n2 o n2 穩定o 1 二叉...