八大排序之(二)氣泡排序

2021-09-14 04:58:09 字數 370 閱讀 9465

氣泡排序是乙個比較簡單的排序,時間複雜度為o(n²)。

每輪從第乙個數開始,與後乙個數比較,若前乙個數大於後面的數則交換,然後比較下乙個。這樣經過一輪比較後,陣列中最大的數就被冒泡到隊尾,每輪結束後,從倒數第i(輪數)個數開始,都是有序的。

public class insertionsort 

//向插入位置插入temp

nums[p] = temp;

}return nums;

}public static void main(string args) ;

nums = sort(nums);

for (int num : nums)

}}

八大排序(二)氣泡排序

這個演算法的名字由來是因為越大的元素會經由交換慢慢 浮 到數列的頂端 公升序或降序排列 就如同碳酸飲料中二氧化碳的氣泡最終會上浮到頂端一樣,故名 氣泡排序 在介紹氣泡排序之前我先引入乙個概念,以方便解釋。遍歷,字面意思是遍歷就是全部走遍,到處周遊的意思。當然遍歷的概念也適合於多元素集合的情況,如陣列...

八大排序 氣泡排序

原理 每次比較兩個數值,然後將數值大的交換到右邊。本人理解 迴圈陣列長度的次數,每次迴圈,都會將當前剩下的,還未排好序的數值中最大的值,放到當前未排好序的數值的最右邊,即下標為 陣列的長度 當前迴圈的次數 當前迴圈的次數 i 1 下標是由0開始,所以下標值要加1才等於迴圈次數 注釋 減當前迴圈的次數...

八大排序演算法 氣泡排序

在要排序的一組數中,對當前還未排好序的範圍內的全部數,自上而下對相鄰的兩個數依次進行比較和調整,讓較大的數往下沉,較小的往上冒。即 每當兩相鄰的數比較後發現它們的排序與排序要求相反時,就將它們互換。include include 常規氣泡排序 void bubblesort int r,int n ...