java幾種排序

2021-08-28 04:32:29 字數 1479 閱讀 3955

1.氣泡排序

/**

* 氣泡排序

* * @param array

* @return

*/public static int mpsort(int array)

}} return array;

}

2. 選擇排序

/**

* 選擇排序

* * @param array

* @return

*/public static int xzsort(int array)

}} return array;

}

3.快速排序

/**

* 快速排序

* * @param array

* @return

*/public void quicksort(int array, int low, int high)

t = array[low];

array[low] = array[p_pos];

array[p_pos] = t;

// 分而治之

quicksort(array, low, p_pos - 1);// 排序左半部分

quicksort(array, p_pos + 1, high);// 排序右半部分

} }

4.完整測試**

public class mpsorttest ;

mpsort(array);

for (int i = 0; i < array.length; i++)

} /**

* 氣泡排序

* * @param array

* @return

*/public static int mpsort(int array)

}} return array;

} /**

* 選擇排序

* * @param array

* @return

*/public static int xzsort(int array)

}} return array;

} /**

* 快速排序

* * @param array

* @return

*/public void quicksort(int array, int low, int high)

t = array[low];

array[low] = array[p_pos];

array[p_pos] = t;

// 分而治之

quicksort(array, low, p_pos - 1);// 排序左半部分

quicksort(array, p_pos + 1, high);// 排序右半部分

} }}

java幾種排序 方法

1 氣泡排序 bubble sort 最簡單的排序方法是氣泡排序方法。這種方法的基本思想是,將待排序的元素看作是豎著排列的 氣泡 較小的元素比較輕,從而要往上浮。在氣泡排序演算法中我們要對這個 氣泡 序列處理若干遍。所謂一遍處理,就是自底向上檢查一遍這個序列,並時刻注意兩個相鄰的元素的順序是否正確。...

Java幾種排序演算法

陣列排序 author jrunner 2009 10 26 e main jrunner 126.com class testsort print a tosort1 a tosort2 a tosort3 a tosort4 a print a 方法一 更換值 private static vo...

Java幾種排序方法比較

package com.sort public class sort public int partition int a,int low,int high swap a,low,p pos return p pos public void quicksort int a,int low,int h...