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

短命女 2022-08-13 18:31 34阅读 0赞

/**
     * 交换排序：冒泡排序、选择排序（把字符串数组转换为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;
    	}
    }