冒泡:
public class sort ;
sort(values);
for (int i = 0; i < values.length; ++i)
} public static void sort(int values)
} } }}
快速排序
public class quicksort
int tmp = a[i];
a[i] = a[j];
a[j] = tmp;
} public static int partition(int array, int low, int high)
} }swap(array, low, p_pos);
return p_pos;
} public static void quicksort(int array, int low, int high)
} public static void main(string args) ;
quicksort.quicksort(values, 0, 8);
for (int i = 0; i < values.length; ++i) }}
福利送另兩個演算法:
package cn.com.exception;
public class search
; search.searchsort(arr);
for(int e: arr)
system.out.println();
int index = search.binarysearch(arr, 22);
system.out.println(index);
}// 選擇排序(主要是用k記錄位置避免多次交換)
public static void searchsort(int a)
} if(k != i)
} }// 二分法查詢(每次折半根據與中間位置的對比向左向右繼續折半)
public static int binarysearch(int a, int num)
if(num < a[m])
m = (startpos + endpos) / 2;
} return m; }}
冒泡和快速排序java
1 冒泡最簡單一種 演算法效率o n n param array return public void bubblesort int array int size array.length for int i 0 i size i private void swap int array,int i,...
Java排序(氣泡排序 快速排序)
一 氣泡排序 冒泡演算法原理 冒泡演算法就是依次比較陣列中相鄰的兩個元素,如果左邊比右邊大則進行調換,以此類推,這樣第一次排序就把最大的元素放在最底下。舉例說明 要排序陣列 int arr 第1輪排序前陣列為 7,2,6,5,9,4 第1輪第1次比較 7大於2交換位置 2,7,6,5,9,4 第1輪...
Java 氣泡排序與快速排序的實現
1 基於交換思想的排序演算法 2 從一端開始,逐個比較相鄰的兩個元素,發現倒序即交換。3 一次遍歷,一定能將其中最大 小 的元素交換到其最終位置上 static void bubble sort intarray system.out.print 第 i 1 次排序的結果 for int c 0 c...