package com.function.demo_01;
/*** @author of
* 2023年12月31日
* 資料結構--氣泡排序
* 演算法描述:
* 公升序排列:從第乙個元素開始,對陣列中兩兩相鄰的元素比較,將值較小的元素放在前面,
* 值較大的元素放在後面,一輪比較完畢,
* 乙個最大的數沉底成為陣列中的最後乙個元素,一些較小的數如同氣泡一樣上浮乙個位置。
* n個數,經過n-1輪比較後完成排序。
*/public class arraysort ;
for (int i = 0; i < arr - 1; i++) }}
for (int i = 0; i < 10; i++)
system.out.println();
for (int i = 0; i < arr - 1; i++) }}
for (int i = 0; i < 10; i++)
system.out.println();}}
資料結構 氣泡排序
起泡排序的過程很簡單。首先將第乙個記錄的關鍵字和第二個記錄的關鍵字進行比較,若為逆序,則將兩個記錄交換之,然後比較第二個記錄和第三個記錄的關鍵字。依次類推,直至第n 1個記錄和第n個記錄的關鍵字進行比較為止。上述過程稱作第一趟起泡排序,其結果使得關鍵字最大的記錄被安置到最後乙個記錄的位置上。然後進行...
資料結構 氣泡排序
氣泡排序演算法的基本思想是 假設待排序表長為n,從後往前 或從前往後 兩兩比較相鄰元素的值,若為逆序 即a i 1 a i 則交換它們,直到序列比較完。我們稱它為一趟冒泡,如果將最小的元素交換到待排序序列的第乙個位置 關鍵字小的元素往上 漂浮 這就是氣泡排序名字的由來 下一趟冒泡時,前一趟確定的最小...
資料結構 氣泡排序
目標效果 原始碼 include void print out int a,int n void bubble sort int a,int n int main printf 起泡排序 n printf 排序前 n printresult a,10 排序方法 bubblesort a,10 pri...