交换排序（冒泡排序、快速排序）

/**
 * 交换排序：冒泡排序、选择排序（把字符串数组转换为int数组后排序）
 * @author zxc
 *
 */
public class paixusuanfa {
	public static void main(String[] args) {
		paixusuanfa instance = new paixusuanfa();
		//把字符串数组转换成数字数组
		int[] b = instance.zhuanhuan();
		System.out.println("b的长度：" + b.length);
		System.out.println("原始数据：");
		for (int i = 0; i < b.length; i++) {
			System.out.print(b[i] + " ");
		}
		/*//翻转数组
		int[] c = instance.fanzhuan(b);
		System.out.println("\n翻转后的数组：");
		for (int i = 0; i < c.length; i++) {
			System.out.print(c[i] + " ");
		}*/
		/*//冒泡排序
		System.out.println("\n冒泡排序后数据：");
		int[] c = instance.maopao(b);
		for (int i = 0; i < c.length; i++) {
			System.out.print(c[i] + " ");
		}*/
		
		System.out.println("\n选择排序后数据：");
		int[] c = instance.xuanze(b);
		for (int i = 0; i < c.length; i++) {
			System.out.print(c[i] + " ");
		}
		
	/*	String string = "15242141";
		System.out.println(string.substring(3, 5));//42(截取3到5，不包括5，下标从0开始)
*/	
	}
	
	String str;
	int[] a;
	
	/**
	 * 把字符串数组转换成int数组
	 * @return int数组
	 */
	public int[] zhuanhuan(){
		str = "1,4,82,59,43,66,23,-15,85";
		String[] data = str.split(",");
		
		//把string数组转换为int数组
		a = new int[data.length];
		for (int i = 0; i < data.length; i++) {
			a[i] = Integer.parseInt(data[i]);
		}
		return a;
	}
	
	/**
	 * 冒泡排序（升序排列）
	 * 方法：相邻两元素进行比较，如有需要则进行交换，每完成一次循环就将最大元素排在最后（如从小到大排序），下一次循环是将其他的数进行类似操作。
	 * @param data int数组
	 * @return 冒泡排序后的int数组
	 */
	public int[] maopao(int[] data){
		
		for (int i = 1; i < data.length; i++) {
			
			for (int j = 0; j < data.length - i; j++) {
				
				//升序排列，如果前面大于后面，两者交换位置
				if (data[j] > data[j+1]) {//升序排列
					//data[j] < data[j+1] 降序排列，
					int temp = data[j];
					data[j] = data[j+1];
					data[j+1] = temp;
				}
				
			}
		}
		return data;
	}
	
	/**
	 * 选择排序(正序，从小到大排列)
	 * 方法：每一趟从待排序的数据元素中选出最小（或最大）的一个元素， 顺序放在已排好序的数列的最后，直到全部待排序的数据元素排完。 
	 * @param data
	 * @return
	 */
	public int[] xuanze(int[] data){
		
		int index;
		
		for (int i = 1; i < data.length; i++) {
			
			index = 0;
			
			//因为下标为0的数（就是第一个数）给index了，所有j从1开始
			for (int j = 1; j <= data.length - i; j++) {
				
				if (data[j] > data[index]) {
					index = j;
				}
			}
			
			//交换在位置data.length-i和index(最大值)两个数   
			int temp = data[data.length - i];
			data[data.length - i] = data[index];
			data[index] = temp;
		}
		
		
		return data;
	}
	
	/**
	 * 数组的翻转
	 * @param data
	 * @return
	 */
	public int[] fanzhuan(int[] data){
		int temp;
		for (int i = 0; i < data.length / 2; i++) {
			temp = data[i];
			data[i] = data[data.length - i - 1];
			data[data.length - i - 1] = temp;
		}
		return data;
	}
}