排序算法之冒泡排序和选择排序
package com.mzh.common;public class TestSort {/** * 冒泡排序 * @param arr * @return */public static int[] bubbleSort(int[] arr){int temp;for(int i=0;i<arr.length;i++){for(int j=i+1;j<arr.length;j++){if(arr[i]>arr[j]){swap(arr,i,j);}}}return arr;}/** * 选择排序 * @param arr * @return */public static int[] selectSort(int[] arr){int minIndex=0;for(int i=0;i<arr.length;i++){minIndex=i;for(int j=i+1;j<arr.length;j++){if(arr[minIndex]>arr[j]){minIndex=j;}}swap(arr,i,minIndex);}return arr;}/** * 交换两个元素的位置 * @param arr * @param x * @param y */public static void swap(int[] arr,int x,int y){int temp=0;temp=arr[x];arr[x]=arr[y];arr[y]=temp;}/** * 打印数组元素 * @param arr */public static void printArr(int[] arr){for(int i=0;i<arr.length;i++){System.out.println(arr[i]);}}/** * 测试 * @param args */public static void main(String[] args){int[] arr={2,6,3,8,7,1,5,9,11,30,-2,-10,0,34,70};arr=selectSort(arr);printArr(arr);}}