氣泡排序入門詳解

2021-10-04 18:19:21 字數 1045 閱讀 3514

概念

思想核心演算法

******************************=

1.概念

「氣泡排序」就是把小的元素往前調或者把大的元素往後調。比較是相鄰的兩個元素比較,交換也發生在這兩個元素之間。所以,如果兩個元素相等,是不會再交換的;如果兩個相等的元素沒有相鄰,那麼即使通過前面的兩兩交換把兩個相鄰起來,這時候也不會交換,所以相同元素的前後順序並沒有改變,所以氣泡排序是一種穩定排序演算法。

*所謂的氣泡排序簡單點說就是把小的元素往前調或者把大的元素往後調的一種方法;

2.思想

(1). 氣泡排序在排序時每次只比較當前元素與後乙個 元素的大小,如果當前元素大於後乙個元素,則交換,否則不交換,如此迴圈直到隊尾;

(2). 每輪排序都可以保證將當前排序下最大的元素送到未排序部分的隊尾。

(3). 當有n個元素要排列,故要執行n次數組的整體大排列。

(4). 每次大排列中都要比較當前元素與後乙個元素的大小,每輪要比較n-1次,但是因為之前的每一輪都將乙個元素放置到了正確的位置,所以無需比較,若設之前累計迴圈了i次,將i個元素正確地放置在了陣列的末尾,所以每**排列只需要比較n-1-i次。

(以下資料時我隨便給的,所以巧合的是最後排序第五次就完全排好了)

3.核心演算法

氣泡排序的核心演算法就是兩個for迴圈語句,最外層的迴圈,每迴圈一次就將乙個元素送到末尾;內層迴圈實現兩個元素的比較,如果當前的元素比後乙個元素小,就交換。

**如下:

#include 

void

bubblingsort

(int arr,

int n)}}

}int

main()

;bubblingsort

(arr,6)

;for

(i =

0; i <6;

++i)

return0;

}

排序詳解 氣泡排序

氣泡排序 bubble sort 是一種電腦科學領域的較簡單的排序演算法。它重複地走訪過要排序的數列,一次比較兩個元素,如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重複地進行直到沒有再需要交換,也就是說該數列已經排序完成。這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端,...

氣泡排序詳解

冒泡嘛,就是大的氣泡在上面,就如 第一趟 從後面依次往前 173和178比較,在依次173與175,後面都是如此 第二趟 最小已經在第一排,第一排固定不動。第三趟 最小已經在第一排 第二排,第一排 第二排固定不動。第四趟 最小已經在第一排 第二排 第三排,第一排 第二排 第三排固定不動。這樣,便實現...

氣泡排序詳解

氣泡排序可以說是排序中乙個十分重要的內容,很多時候都會遇到,比如面試,考試等。下面就來寫一寫氣泡排序,也可以加深一下自己的理解。氣泡排序原理,依次比較相鄰的兩個元素,把較大的元素移至後端 每趟排序找出較大的值放在後端。給定乙個陣列,例如 2,8,4,6,1 第一趟排序 將8移至後端 第一次排序 2,...