選擇排序算法是經(jīng)典排序算法中的一個(gè),時(shí)間復(fù)雜度最壞情況為O(n2),最好為O(n),穩(wěn)定性屬于不穩(wěn)定的。下面,本篇文章將通過(guò)Java代碼為大家展示冒泡排序算法的一個(gè)排序過(guò)程的內(nèi)容。
冒泡排序
冒泡排序無(wú)疑是最為出名的排序算法之一,從序列的一端開(kāi)始往另一端冒泡(你可以從左往右冒泡,也可以從右往左冒泡,看心情),依次比較相鄰的兩個(gè)數(shù)的大?。ǖ降资潜却筮€是比小也看你心情)
java代碼實(shí)現(xiàn)bubblesort冒泡排序
package com.zy.test;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
System.out.println("sortTest");
int[] arr={6,3,8,2,9,1};
System.out.println(Arrays.toString(arr));
for (int i=0;i<arr.length-1;i++){
for (int j=0;j<arr.length-1-i;j++){
int temp = 0;
if (arr[j]>arr[j+1]) {
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}
}
System.out.println(Arrays.toString(arr));
}
}
冒泡排序思路:
1、比較相鄰的元素。如果第一個(gè)比第二個(gè)大,就交換他們兩個(gè)。
2、對(duì)每一對(duì)相鄰元素作同樣的工作,從開(kāi)始第一對(duì)到結(jié)尾的最后一對(duì)。這步做完后,最后的元素會(huì)是最大的數(shù)。
3、針對(duì)所有的元素重復(fù)以上的步驟,除了最后一個(gè)。
4、持續(xù)每次對(duì)越來(lái)越少的元素重復(fù)上面的步驟,直到?jīng)]有任何一對(duì)數(shù)字需要比較。
Java實(shí)現(xiàn)冒泡排序優(yōu)化
冒泡有一個(gè)最大的問(wèn)題就是這種算法不管不管你有序還是沒(méi)序,閉著眼睛把你循環(huán)比較了再說(shuō).
比如我舉個(gè)數(shù)組例子:[ 5,6,7,8,9 ],一個(gè)有序的數(shù)組,根本不需要排序,它仍然是雙層循環(huán)一個(gè)不少的把數(shù)據(jù)遍歷干凈,這其實(shí)就是做了沒(méi)必要做的事情,屬于浪費(fèi)資源。
針對(duì)這個(gè)問(wèn)題,我們可以設(shè)定一個(gè)臨時(shí)遍歷來(lái)標(biāo)記該數(shù)組是否已經(jīng)有序,如果有序了就不用遍歷了。
package com.zy.test;
import java.util.Arrays;
public class BubbleSort {
public static void main(String[] args) {
System.out.println("sortTest");
int[] arr={6,3,8,2,9,1};
System.out.println(Arrays.toString(arr));
for (int i=0;i<arr.length-1;i++){
boolean flag=true;
for (int j=0;j<arr.length-1-i;j++){
int temp = 0;
if (arr[j]>arr[j+1]) {
flag=false;
temp = arr[j];
arr[j] = arr[j+1];
arr[j+1] = temp;
}
}if (flag){
break;
}
}
System.out.println(Arrays.toString(arr));
}
}
以上就是用Java實(shí)現(xiàn)冒泡排序算法的全部?jī)?nèi)容,想要了解更多其他經(jīng)典排序算法使用Java實(shí)現(xiàn)的內(nèi)容,可以多多關(guān)注W3Cschool相關(guān)內(nèi)容的文章,希望本篇文章能夠?qū)Υ蠹业膶W(xué)習(xí)有所幫助。