Java排序练习

开通csdn博客，先写点东西，看下效果，O(∩_∩)O哈哈~

package com.base;

public class Demo1 {

	
	public static void main(String[] args) {
		int [] arr ={1,5,2,9,6,4,3};
//		int index=search(arr,1);
//		System.out.println("数组中第"+(index+1)+"个是要找的数");
		printArray(arr);
//		bubbleSort(arr);
		selectSort(arr);
		printArray(arr);
	}

	//search查找函数
	public static int search(int [] arr,int num){
		int index=0;
		for(int i=0;i<arr.length;i++){
			if(num==arr[i]){
//				num=arr[i];
				index=i;
			}
				
		}
		
		return index;
	}
	//冒泡排序
	public static void bubbleSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=0;j<arr.length-1-i;j++){
				if(arr[j]<arr[j+1])
					swap(arr,j,j+1);
			}
		}
	}
	//选择排序
	public static void selectSort(int[] arr){
		for(int i=0;i<arr.length-1;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>arr[j]){
					swap(arr,i,j);
				}
			}
		}
		
	}
	public static void selectSort1(int[] arr) {
		for (int x = 0; x < arr.length - 1; x++) {
			for (int y = x + 1; y < arr.length; y++) {
				if (arr[x] > arr[y])
					swap(arr, x, y);
			}
		}

	}
	//交换
	public static void swap(int[] arr,int a,int b){
		int temp=arr[a];
		arr[a]=arr[b];
		arr[b]=temp;
	}
	//打印数组
	public static void printArray(int arr[]){
		System.out.print("[");
		for(int i=0;i<arr.length;i++){
			
			if(i!=arr.length-1){
				System.out.print(arr[i]+",");
			}else{
				System.out.print(arr[i]+"]");
			}
		}
	}

	
}