冒泡排序

[1]比较相邻的元素。如果第一个比第二个大，就交换他们两个. [2]对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。在这一点，最后的元素应该会是最大的数。 [3]针对所有的元素重复以上的步骤，除了最后一个。 [4]持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

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

选择排序

对比数组中前一个元素跟后一个元素的大小，如果后面的元素比前面的元素小则用一个变量k来记住他的位置。 接着第二次比较，前面“后一个元素”现变成了“前一个元素”，继续跟他的“后一个元素”进行比较， 如果后面的元素比他要小则用变量k记住它在数组中的位置(下标)，等到循环结束的时候，我们应该找到了最小的那个数的下标了， 然后进行判断，如果这个元素的下标不是第一个元素的下标，就让第一个元素跟他交换一下值，这样就找到整个数组中最小的数了。 然后找到数组中第二小的数，让他跟数组中第二个元素交换一下值，以此类推。

public class SelectionSort {
    public static void SelectionSort(long[] arr){
		long tmp;
		int key=0;
		for(int i=0;i<arr.length-1;i++){
			key=i;
			for(int j=i+1;j<arr.length;j++){
				if(arr[key]>arr[j]){
					key=j;
				}
			}
			if(key!=i){
				tmp=arr[i];arr[i]=arr[key];arr[key]=tmp;
			}
		}
	}
}

插入排序

将n个元素的数列分为已有序和无序两个部分,每次处理就是将无序数列的第一个元素与有序数列的元素从后往前逐个进行比较， 找出插入位置，将该元素插入到有序数列的合适位置中。

public class InsertSort {
    public static void InsertSort(long[] arr ){
		long tmp;
		for (int i=1;i<arr.length;i++){
			for(int j=i;j<0;j--){
				if (arr[j]<arr[j-1]){
					tmp=arr[j];arr[j]=arr[j-1];arr[j-1]=tmp;
				}
			}
		}
	}
}
赞 赏