陣列的使用與氣泡排序

2022-07-03 09:39:20 字數 670 閱讀 2590

int array=new int[10];

intarrays=0,1,}

int arrays=;

//列印出陣列的值

system.out.println(arrays.tostring(arrays));

//陣列進行公升序排序

arrays.sort(arrays);

system.out.println(arrays.tostring(arrays));

//陣列填充   [左閉右開區間,就是將2,3位替換為0]

arrays.fill(arrays,2,4,0);

氣泡排序定義:

比較陣列中,兩個相鄰的元素,如果第乙個數比第二個數大,那就交換位置,比較下一位

每一次比較,都可以產生乙個最大的值,或者最小的值

下一次迴圈可以少一次排序

以此迴圈,直到結束

public static void main(string args) ;

system.out.println(arrays.tostring(sort(bubbingsort)));

}public static int sort(int param)

}if(!tag)

}return param;

}

氣泡排序與稀疏陣列

比較陣列arr中兩個相鄰元素的大小,若arr i 1 arr i 將這兩數交換位置 每次比較都會產生大的和小的數 下一輪比較可以少排一次序 依次迴圈,直到結束 public static void main string args int sort sort arr 呼叫方法 system.out....

陣列的氣泡排序

var ary 4,3,5,2,1 氣泡排序的思想 讓當前項與後一項進行比較,如果當前項大於後一項,兩者交換位置 第一輪比較 拿出陣列的第一項4與後一項3比較,4 3,交換位置 3,4,5,2,1 4 5 不交換位置 3,4,5,2,1 5 2 交換位置 3,4,2,5,1 5 1 交換位置 3,4...

陣列的氣泡排序

首先我們要理解排序的定義 氣泡排序 bubble sort 相鄰的兩個數逐個的做比較,如果前乙個數比後乙個數小那麼就交換過來,當第一輪比較完畢之後最小的值一定在末尾 我們可以先畫出以一張圖 陣列兩個相鄰的值去比較後面的數大於前面的數就會去交換,因此每輪比較後最小值都會出現在這次比較的最後一位 第二次...