public class Sort {
/**
* 选择排序
*
* @param a
*/
public void selectSort(int[] a) {
int index;
int temp;
int len = a.length;
for (int i = 0; i < len - 1; i++) {
index = 0;
for (int j = 0; j < len - i; j++) {
if (a[index] < a[j]) {
index = j;
}
}
temp = a[index];
a[index] = a[len - i - 1];
a[len - i - 1] = temp;
}
}
/**
* 冒泡排序: 小至大
*
* @param a
*/
public void bubbleSort(int[] a) {
for (int j = 0; j < a.length; j++) {
for (int i = 0; i < a.length - j - 1; i++) {
if (a[i] > a[i + 1]) {
// 使用异或换值
// a[i+1] = a[i+1] ^ a[i] ;
// a[i] = a[i+1] ^ a[i] ;
// a[i+1] = a[i+1] ^ a[i] ;
// 使用中间变量换值
// int temp = a[i+1];
// a[i+1] = a[i];
// a[i] = temp;
a[i + 1] = a[i + 1] + a[i];
数组排序: 几种排序算法
最新推荐文章于 2023-01-22 00:40:26 发布