本人第一次寫博客，之前都是用自己的日記本。 但是苦於不能時時帶著電腦，實在是不方便。。。。所以決定用手機。正好就是朋友也都在用博客，所以，，真香。。。 廢話不多說，點到為止。。 原理：比較兩個相鄰的元素，將值大的元素交換至右端。 冒泡排序的優點：每進行一趟排序，就會少比較一次，因為每進行一趟排序都會 ...
本人第一次寫博客，之前都是用自己的日記本。
但是苦於不能時時帶著電腦，實在是不方便。。。。所以決定用手機。正好就是朋友也都在用博客，所以，，真香。。。
廢話不多說，點到為止。。
冒泡排序
原理：比較兩個相鄰的元素，將值大的元素交換至右端。
冒泡排序的優點：每進行一趟排序，就會少比較一次，因為每進行一趟排序都會找出一個較大值
思路：依次比較相鄰的兩個數，將小數放在前面，大數放在後面。
即在第一趟：首先比較第1個和第2個數，將小數放前，大數放後。
然後比較第2個數和第3個數，將小數放前，大數放後，如此繼續，
直至比較最後兩個數，將小數放前，大數放後。重覆第一趟步驟，直至全部排序完成。
冒泡排序冒泡排序，最基本代碼。（無優化）
package sdx;
import java.util.Arrays;
public class ceshi {
public static void main(String[] args) {
int s[]={1,3,23,34,6,467,546,7,56,7,48};
System.out.println("排序前："+Arrays.toString(s));
for(int i=0;i<s.length-1;i++){
for(int j=0;j<s.length-1;j++){
if(s[j]>s[j+1]){
int t;
t=s[j];
s[j]=s[j+1];
s[j+1]=t;
}
}
}
System.out.println("排序後："+Arrays.toString(s)); <--直接調方法輸出
輸出for(int num:s){
System.out.print(num+" "); <--用foreach輸出
}
}
}
冒泡排序的原理代碼：（二次優化）
package sdx;
public class Main5 {
public static void main(String[] args){
int arr[]={2,5,6,7,8,9,0};
System.out.println("數組排序前");
//這種有冒號的for迴圈叫做foreach迴圈，foreach語句是java5的新特征之一，
//在遍曆數組、集合方面，foreach為開發人員提供了極大的方便。
for(int num:arr){
System.out.print(num+" ");
}
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;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
}
}
}
System.out.println();
System.out.println("排序後的數組為:");
for(int num:arr){
System.out.print(num+" ");
}
}
}
第三次優化（終極優化）
//宋殿鑫瞎打冒泡
package sdx;
public class Main6c {
public static void main(String[] args){
int arr[]={2,55,6,67,37,9,0};
System.out.println("排序前");
for(int num:arr){
System.out.print(num+" ");
}
System.out.println();
for(int i=0;i<arr.length-1;i++){
boolean flag=true; -->增加判斷位
for(int j=0;j<arr.length-1-i;j++){
if(arr[j]>arr[j+1]){
int temp;
temp=arr[j];
arr[j]=arr[j+1];
arr[j+1]=temp;
flag=false;
}
}
if(flag){ -->如果上面沒有迴圈直接退出
break;
}
}
System.out.println("排序後");
for(int num:arr){
System.out.print(num+" ");
}
}
}
