氣泡排序,它來了!!

2021-10-10 04:04:14 字數 642 閱讀 8671

它重複地走訪過要排序的元素列,依次比較兩個相鄰的元素,如果順序(如從大到小、首字母從z到a)錯誤就把他們交換過來。走訪元素的工作是重複地進行直到沒有相鄰元素需要交換,也就是說該元素列已經排序完成。

排序核心思路就是兩種方式:公升序和降序。

此處我們以公升序為例,前乙個元素要比後乙個元素小,核心就是進行相鄰元素的比較和交換,這裡我們按照從後往前遍歷的方式進行比較和交換。

#include

//實現乙個對整形陣列的氣泡排序

#include

void

sort

(int arr,

int size)}}

}int

main()

;int size =

sizeof

(arr)

/sizeof

(arr[0]

);sort

(arr,

sizeof

(arr)

/sizeof

(arr[0]

));for

(int i =

0; i < size; i++

)system

("pause");

return0;

}

它來了,它來了,centos 8 的時代到來了

簡介 centos 8 已經在2019年9月24日正式發布.由於這是從red hat enterprise linux rhel 派生的linux發行版,因此centos團隊必須構建基礎結構來支援新引入的rhel 8。centos可以完全控制其高度可定製的開源軟體包,因此在開發人員和系統管理員中得到...

氣泡排序 排序 氣泡排序

既然寫了計組思來想去便打算把資料結構也寫下來,寫的時候總是發現看的時候無法發現的問題,受益良多。交換排序的基本思想 exchange until sorted 順序,分支,迴圈 注意偽 的熟悉 下面介紹兩種交換演算法 首先進行聯想,用乙個圖進行輔助聯想 水冒泡過程 頂部是陣列的begin,底部理解為...

c語言指標(初步了解),它來了!

指標的用法 在要知道什麼是指標的前提下,我們首先要做的就是搞懂為什麼會有指標?我們需要它來為我們做些什麼?如上圖為一棟宿舍樓,假如這個宿舍樓的每個房間都一樣並且沒有貼門牌號,那麼李四如果要去找張三,他就只能一間一間的去找,也就是我們所說的通過遍歷的方法找,這樣的查詢效率特別低。但對於一棟裝修好的宿舍...