Java学习之路 几大排序算法练习

几大排序算法练习

1、各种排序算法**

1. 冒泡排序 （Bubble Sort）
2. 选择排序 （Selection Sort）
3. 插入排序 （Insertion Sort）
   冒泡排序（Bubble Sort）
   基本思想是对比相邻的元素值，如果满足条件就交换元素值，把较小的元素移到数组的前面，把大的元素移到到数组的后面（就是交换两个元素的位置），这样较小的元素就像气泡一样从底部上升到了顶部。
   算法实现

public class BubbleSort{
	public static void main(String []args){
		int []array ={89,45,68,90,29,34,17};
		for(int i=0;i<array.length;i++){
			//	比较相邻两个元素，较大的往后。
			for(int j=0;j<array.length-i-1;j++){
					if(array[j]>array[j+1]){
						int temp = array[j];
						array[j]=array[j+1];
						array[j+1]=temp;
					}
			}
		}
		System.out.println(Arrays.toString(array));
	}
}

程序结果：

选择排序 （SelectionSort）
基本思想是：选择排序开始的时候。我们要扫描整个数组，找到它的最小值，然后和第一个元素交换，将最小的元素放到第一位，接下来在扫描找出下一个最小的元素和第二个元素交换位置。依次下去
算法实现

Import java,util.Arrays;
public class SelectionSort{
	public static void main(String []args){
		int []array ={89,45,68,90,29,34,17};
		for(int i=0;i<array.length-1;i++){
			int min=i;
			for(int j=i+1;j<array.length;j++){
				if(array[j]<array[min]){
					min=j;
				}
			}
			int temp =array[i];
			array[i]=array[min];
			array[min]=temp;
		}
		System.out.println(Arrays.toString(array));
	}
}

程序实现：

插入排序 （Insertion Sort）
基本思想：
1.从第一个元素开始，该元素可以认为已经被排序
2.取出下一个元素，在已经排序的元素序列中从后向前扫描
3.如果该元素（已排序）大于新元素，将该元素移到下一位置
4.重复步骤3，直到找到已排序的元素小于或者等于新元素的位置
5.将新元素插入到该位置后
重复步骤2~5
如果比较操作的代价比交换操作大的话，可以采用二分查找法来减少比较操作的数目。该算法可以认为是插入排序的一个变种，称为二分查找插入排序。
算法实现：

import java.util.*;
 /*
 *         插入排序  InsertionSort
*/
public class InsertionSort{
	public static void main(String []args){
		int []array ={89,45,68,90,29,34,17};
		for(int i=1;i<array.length;i++){
			int temp=array[i];
			int j=i-1;
			while( j>=0&&array[j]>temp){
				array[j+1]=array[j];
				j=j-1;
			}
			array[j+1]=temp;
		}
		System.out.println(Arrays.toString(array));
	}
}

程序实现：