Bubble sort

冒泡排序 一種簡單的排序算法。它重復地走訪過要排序的數列，一次比較兩個元素，如果他們的順序錯誤就把他們交換過來。走訪數列的工作是重復地進行直到沒有再需要交換，也就是說該數列已經排序完成。這個算法的名字由來是因為越小的元素會經由交換慢慢“浮”到數列的頂端。

冒泡排序算法的運作如下：

1. 比較相鄰的元素。如果第一個比第二個大，就交換他們兩個。

2. 對每一對相鄰元素作同樣的工作，從開始第一對到結尾的最后一對。這步做完后，最后的元素會是最大的數。

3. 針對所有的元素重復以上的步驟，除了最后一個。

4. 持續每次對越來越少的元素重復上面的步驟，直到沒有任何一對數字需要比較

算法復雜度：

package Sort;

import java.util.Random;

public class BubbleSort {

public static void main(String[] args) {

int[] arr = new int[10];

Random rd = new Random();

for(int i=0;i

arr[i] = rd.nextInt(30);

}

output(arr);

bubble_sort(arr);

}

private static void bubble_sort(int[] arr) {

int temp;

for(int i=0;i

for(int j=0;j

if(arr[j]>arr[j+1]){

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

System.out.println(">>>>>>>>>>>");

output(arr);

}

System.out.println("<<<<<<<<<<<<<

output(arr);

}

private static void output(int[] arr) {

for(int i=0;i

System.out.print(arr[i]+" ");

}

System.out.println();

}

}

總而言之，經過一次冒泡會依次找到最大值、次大值、次次大值。。。

but

看到這里，讀者可能會問在第七次排序結束之后，整個數組已經完全有序了，后面的排序不需要，這也正是這種算法的弊端，別急，下一個排序算法可以解決這個問題的

Cocktail shaker sort

雞尾酒排序

區別于冒泡排序

此算法以雙向進行排序，雞尾酒排序等于是冒泡排序的輕微變形。不同的地方在于從低到高然后從高到低，而冒泡排序每次都是從低到高去比較序列里的每個元素。他可以得到比冒泡排序稍微好一點的效能，原因是冒泡排序只能從一個方向進行比對(由低到高)，每次循環只移動一個項目

package Sort;

import java.util.Random;

/*** 雞尾酒排序* */

public class Cocktailshakersort {

public static void main(String[] args) {

int[] arr = new int[10];

Random rd = new Random();

for(int i=0;i

arr[i] = rd.nextInt(30);

}

output(arr);

cocktail_sort(arr);

}

public static void cocktail_sort(int[] arr){

int left = 0, right = arr.length-1;

int tempb,tempa;

while(left

for(int i=left;i

if(arr[i]>arr[i+1]){

tempb = arr[i];

tempa = arr[i+1];

arr[i] = tempa;

arr[i+1] = tempb;

}

}

right--;

output(arr);

for(int i=right;i>left;i--){

if(arr[i-1]>arr[i]){

tempb = arr[i-1];

tempa = arr[i];

arr[i-1] = tempa;

arr[i] = tempb;

}

}

left++;

output(arr);

}

}

public static void output(int[] arr){

for(int i=0;i

System.out.print(arr[i]+" ");

}

System.out.println();

}

}

總結

以上是生活随笔為你收集整理的java的排序_java排序的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。