資料結構JAVA 氣泡排序

2021-06-27 23:49:23 字數 541 閱讀 3530

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...