java氣泡排序與快速排序

1.氣泡排序

public class bubblesort }}

return count;
}public int sort2(int array)}}
return count;
}public static void main(string args) ;
system.out.println(bs.sort1(array));
printarray(array);
array = new int;
system.out.println(bs.sort2(array));
printarray(array);
}public static void printarray(int array)
system.out.println();}}

快速排序

思路：基於分治的思想，是氣泡排序的改進型。

1.分別從陣列的兩端掃瞄陣列，設兩個指示標誌（lo指向起始位置，hi指向末尾)，首先從後半部分開始，如果發現有元素比該基準點的值小，就交換lo和hi位置的值，

2.然後從前半部分開始掃秒，發現有元素大於基準點的值，就交換lo和hi位置的值，

3.如此往復迴圈，直到lo>=hi,然後把基準點的值放到hi這個位置。一次排序就完成了。

4.以後採用遞迴的方式分別對前半部分和後半部分排序，當前半部分和後半部分均有序時該陣列就自然有序了。

問題測試

1.對於快速排序時，如果index = 0，或者 index = length - 1；會不會報陣列越界異常呢？

經測試不會，

當index = 0，在sort方法的判斷low >= high為true，直接返回了

index = length - 1時亦然。

Java排序（氣泡排序 快速排序）

一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素，如果左邊比右邊大則進行調換，以此類推，這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...

java 快速排序演算法與氣泡排序演算法

首先看下 氣泡排序演算法與快速排序演算法的效率 如下的是main方法 description author cuiyaonan2000 163.com date 2014年11月5日 下午1 02 10 public static void main string args long beforeq...

Java 氣泡排序與快速排序的實現

1 基於交換思想的排序演算法 2 從一端開始，逐個比較相鄰的兩個元素，發現倒序即交換。3 一次遍歷，一定能將其中最大 小 的元素交換到其最終位置上 static void bubble sort intarray system.out.print 第 i 1 次排序的結果 for int c 0 c...