三个简单、基本的排序算法---冒泡排序、选择排序、插入排序

最新推荐文章于 2019-12-16 16:23:13 发布

原创最新推荐文章于 2019-12-16 16:23:13 发布 · 285 阅读

0 ·

CC 4.0 BY-SA版权

本文深入探讨了三种基本排序算法：冒泡排序、选择排序和插入排序。通过详细的代码示例，展示了每种算法的工作原理和实现过程，为读者提供了一个直观的理解和实践的机会。

1.冒泡排序

public class BubbleSort {
	public static void sort(long[] arr){
		long temp;
		for(int i=0;i<arr.length-1;i++){
			for(int j=arr.length-1;j>i;j--){
				if(arr[j]<arr[j-1]){
					temp = arr[j];
					arr[j] = arr[j-1];
					arr[j-1] = temp;
				}
			}
		}
	}
}

2.选择排序

public class SelectSort {
	public static void sort(long[] arr){
		int k;
		long temp;
		for(int i=0;i<arr.length;i++){
			k = i;
			for(int j=i;j<arr.length;j++){
				if(arr[j]<arr[k]){
					k=j;
				}
			}
			temp = arr[i];
			arr[i] = arr[k];
			arr[k] = temp;
		}
	}
}

3.插入排序

public class InsertSort {
	
	public static void sort(long[] array){
	    for(int i =1;i<array.length;i++){
	        long temp = array[i];
	        int j = i-1;
	        while(j>=0 && array[j]>temp ){
	            array[j+1] = array[j];
	            j--;
	        }
	        array[j+1] = temp;
	    }
	}
}

测试类：

public class Test{
	public static void main(String[] args) {
		long[] arr= new long[]{1,5,3,89,34,0,-90,67,2};
		System.out.print("[");
		for (long l : arr) {
			System.out.print(l+" ");
		}
		System.out.println("]");
		
		//BubbleSort.sort(arr);
		//SelectSort.sort(arr);
		InsertSort.sort(arr);
		System.out.print("[");
		for (long l : arr) {
			System.out.print(l+" ");
		}
		System.out.println("]");
	}
}