选择-冒泡-插入排序算法

package day04;

import java.util.Arrays;

/**
 * @类名 SortDemo
 * @功能 排序测试
 * @时间 2011年01月16日
 * @作者 桑龙佳
 * @版权 桑龙佳
 * @版本 V1.0
 */
public class SortDemo {

public static void main(String[] args) {
char[] ary = { 'D', 'G', 'E', 'C', 'A', 'K', 'H', 'F', 'J', 'B', 'I' };
System.out.println(Arrays.toString(minToMax(ary, 1)));
System.out.println(Arrays.toString(minToMax(ary, 2)));
System.out.println(Arrays.toString(minToMax(ary, 3)));
}

/**
 * @方法 minToMax
 * @功能 对char[]字符数组进行从小到大的排序
 * @参数 ary 需要处理的char[]字符数组
 * @参数 type 排序算法选择,1代表选择排序,2代表冒泡排序,3代表插入排序
 * @返回 返回一个排序好的char[]字符数组
 */
public static char[] minToMax(char[] ary, int type) {
switch (type) {
case 1: {
for (int i = 0; i < ary.length - 1; i++) {
for (int j = i + 1; j < ary.length; j++) {
if (ary[i] > ary[j]) {
char temp = ary[i];
ary[i] = ary[j];
ary[j] = temp;
}
}
}
break;
}
case 2: {
for (int i = 0; i < ary.length - 1; i++) {
for (int j = 0; j < ary.length - 1 - i; j++) {
if (ary[j] > ary[j + 1]) {
char temp = ary[j];
ary[j] = ary[j + 1];
ary[j + 1] = temp;
}
}
}
break;
}
case 3: {
for (int i = 1; i < ary.length; i++) {
for (int j = i - 1; j >= 0; j--) {
if (ary[j] > ary[j + 1]) {
char temp = ary[j];
ary[j] = ary[j + 1];
ary[j + 1] = temp;
}
}
}
break;
}
}
return ary;
}
}