常见排序——Java实现

package struct;

/**
 * 
 * @作者:dyy
 * @公司:陕西科技大学
 * @修改日期:
 * @邮箱:1101632375@qq.com
 * @描述:Java实现几种常见排序
 */


//选择排序类
class SelectSort{
	public void selectSort(int[] arr){
		for(int i = 0;i < arr.length; i++){
			int currentMax = i;//记录当前的最大值下标
			for(int j = i + 1;j < arr.length;j++){
				//找到最大值下标
				if(arr[j] > arr[currentMax]){
					currentMax = j;
				}
			}
			int temp = arr[i];
			arr[i] = arr[currentMax];
			arr[currentMax] = temp;
		}
	}
	public void print(int[] arr){
		for(int i = 0;i<arr.length;i++){
			System.out.print(arr[i]+" ");
		}
	}
}


//冒泡排序类
class BubbleSort{
	    //冒泡排序的实现
		public 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]){
						int temp = arr[j];
						arr[j] = arr[j+1];
						arr[j+1] = temp;
					}
				}
			}
		}
		//打印数组
		public void print(int[] a){
			for(int i =0 ;i<a.length;i++){
				System.out.print(a[i]+" ");
			}
		}
}


//插入排序
class InsertSort{
	public void insertSort(int[] arr){
		for(int i = 0; i < arr.length - 1;i++){
			//将第一个元素当作排好序的
			int j;
			int insert = arr[i];
			for(j = i;j > 0 && insert>arr[j-1];j--){
				arr[j] = arr[j-1];
			}
			arr[j] = insert;
		}
	}
	
	//打印数组
			public void print(int[] a){
				for(int i =0 ;i<a.length;i++){
					System.out.print(a[i]+" ");
				}
			}
}


public class TestVeriousSort {
	public static void main(String[] args) {
		int[] arr1 = {13,2,6,34,1,4,9,7,5};
		//选择排序
		System.out.println("选择排序"+"\n");
		SelectSort obj = new SelectSort();
		System.out.println("初始的数组:");
		obj.print(arr1);
		System.out.println("\n"+"排序后的数组:");
		obj.selectSort(arr1);
		obj.print(arr1);
		
		//冒泡排序
		System.out.println("\n"+"冒泡排序"+"\n");
		BubbleSort obj1 = new BubbleSort();
		System.out.println("初始的数组:");
		obj1.print(arr1);
		System.out.println("\n"+"排序后的数组:");
		obj1.bubbleSort(arr1);
		obj1.print(arr1);
		
		//插入排序
		System.out.println("\n"+"冒泡排序"+"\n");
		InsertSort obj2 = new InsertSort();
		System.out.println("初始的数组:");
		obj2.print(arr1);
		System.out.println("\n"+"排序后的数组:");
		obj2.insertSort(arr1);
		obj2.print(arr1);
	}
}
未完待续。
阅读更多
个人分类: 数据结构——Java
上一篇二叉树——Java实现
下一篇数组实现堆栈——Java实现
想对作者说点什么? 我来说一句

没有更多推荐了,返回首页

关闭
关闭