冒泡排序-插入排序-快速排序-选择排序---飞天博客

请看文章：

排序经典集合：插入排序，冒泡排序，快速排序，选择排序，代码简单请看下面的基本介绍和代码

插入排序：直接插入排序是一种最简单的排序方法，它的基本操作是将一个记录插入到一排好序的有序表中    时间复杂度为：O(n^2)

package paixu;
/**
 * 冒泡排序
 * @author 肖华    xh1991101@163.com 
 *
 */
public class Charu {
	public static void main(String[] args) {
		int[] arr=new int[]{1,9,5,4,8,7,0,2,3,6};
		for(int i=1;i<arr.length;i++){
			int temp=arr[i];
//			int j=i-1;//在arr[0]-arr[j-1]内为有序的元素
//			while(j>=0){
//				if(arr[j]>temp){
//					arr[j+1]=arr[j];//往后移动
//					j--;
//				}else{
//					break;//找到这个元素了
//				}
//			}
//				arr[j+1]=temp;
			int j=0;
			for(j=i-1;j>=0;j--){
				if(arr[j]>temp){
					arr[j+1]=arr[j];//往后移动
				}else{
					break;//找到这个元素了
				}
			}//这个元素有可能是第一位
			arr[j+1]=temp;//插入
		}
		print(arr);
		
	}

	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
		}
		
	}
}

冒泡排序：冒泡排序是将前一个与临近的一个元素比较，如果前者大于后者则交换顺序，在一轮排序之后，最后一个是最大的，第二次倒数第二个最大，一次直到所有的序列都为有顺序的数列  时间复杂度为：o(n^2)

package paixu;

/**
 * 冒泡排序
 * @author 肖华    xh1991101@163.com 
 *
 */
public class Maopao {
	
	public static void main(String[] args) {
		int[] arr=new int[]{1,9,5,4,8,7,0,2,3,6};
		for(int j=0;j<arr.length-1;j++){
			for(int i=0;i<arr.length-1;i++){
			if(arr[i]>arr[i+1]){
				int temp=arr[i+1];
				arr[i+1]=arr[i];
				arr[i]=temp;
				}
			}
		}
		
		print(arr);
	}
	
	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
		}
		
	}

}

快速排序：快速排序运用到了分割的思想，通过一趟排序将带排记录分割成独立的两部分，其中一部分记录的关键字均比另一部分记录的关键字小，然后递归对这两部分继续分割排序，已达到整个序列有序  时间复杂度为：knln（n） 结合冒泡排序，可以降低至O(log(n));

package paixu;

/**
 * 冒泡排序
 * @author 肖华    xh1991101@163.com 
 *
 */
public class Quick {
	
	public static void main(String[] args) {
		int[] arr=new int[]{1,9,5,4,8,7,0,2,3,6};
		qSort(arr, 0, 9);
		print(arr);
		
	}
	
	public static void qSort(int[] arr,int low,int high){
		if(low<high){
			int middle=partition(arr, low, high);//分组
			qSort(arr,low,middle);//递归排序
			qSort(arr, middle+1, high);
		}
	}
	
	public static int partition(int[] arr,int low,int high){
		int key=arr[low];
		while(low <high){
			while(low<high&&arr[high]>=key){
				high--;
			}
			//交换顺序
			int temp=arr[low];//此时arr[low]==key
			arr[low]=arr[high];
			arr[high]=temp;//此时arr[high]==key
			
			while(low<high&&arr[low]<=key){
				low++;
			}
			temp=arr[high];//此时arr[high]==key
			arr[high]=arr[low];
			arr[low]=temp;//此时arr[low]==key
		}
		return low;
	}
	
	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
		}
		
	}

}

选择排序：这个排序比较简单，也很容易理解，通过n-i+1(i=1,2,..n-1)个记录中选取关键字最小的记录作为关键字，并和第i（1<=i<=n）个记录交换 时间复杂度为O(n^2)

package paixu;


/**
 * 冒泡排序
 * @author 肖华    xh1991101@163.com 
 *
 */
public class Xuanze {

	public static void main(String[] args) {
		int[] arr=new int[]{1,9,5,4,8,7,0,2,3,6};
		for(int i=0;i<arr.length;i++){
			for(int j=i+1;j<arr.length;j++){
				if(arr[i]>=arr[j]){//选择最小的,保留在i位置
					int temp=arr[i];
					arr[i]=arr[j];
					arr[j]=temp;
				}
			}
		}
		print(arr);
		
	}
	
	public static void print(int[] arr){
		for(int i=0;i<arr.length;i++){
			System.out.print(arr[i]);
		}
		
	}
}

以上代码复制即可运行，写的很简单，没有什么设计方法，有什么不懂得可以留言一起探讨

转载之后请注明出处：http://blog.csdn.net/xh199110/article/details/39672835  飞天博客  

谢谢