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