Java實現氣泡排序和快速排序,選擇

2021-06-18 08:04:45 字數 1127 閱讀 7135

冒泡:

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...