排序之--冒泡排序
冒泡排序:從大排到小;所謂冒泡,是指通過兩兩比較,將最大的數或者最小的數先冒出來。
例如數組:arr[] = {53,48,80,98};arr[0]跟arr[1]比較,將大的放在arr[0]上,小的放在arr[1]上,通過循環,最小的放在了最后,
這樣一來,第二輪循環的時候,最小的就可以不用考慮他了,代碼如下:
public class sort{
public void maoPao(int []arr) {
for(int i = 0; i <arr.length-1 ;i++)
for(int j =0;j < arr.length-i-1;j++) {
if(arr[j] < arr[j+1]) {
int temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
? ? public static void main(String[] args) {
? ? int a[] = {53,48,80,98};
? ?
? ? ? ? sort test = new sort();
? ? ? ? test.maoPao(a);
? ? ? ? for(int p : a) {
? ? ? ? System.out.print(" "+p);
? ? ? ? }
總結
- 上一篇: datagridview设置为勾选才可编
- 下一篇: 处理对象(toString()方法详解和