算法思路:public class MergeSort { public static void main(String[] args) { int[] arr = new int[] {2, 4, 5, 8, 1, 2, 3, 6}; mergeSort(arr, 0, arr.length - 1); for(int i = 0; i &
算法思路:首先查出序列中的最小元素与A[0]交换。接着,查找出A中次小元素与A[1]交换,对A中的前n-1个元素按该方式继续。public class SelectSort { /** * @param args */ public static void main(String[] args) { // TODO Auto-generated
算法思路:假定这个数组的序是排好的,然后从头往后,如果有数比当前外层元素的值大,则将这个数的位置往后挪,直到当前外层元素的值大于或等于它前面的位置为止.这具算法在排完前k个数之后,可以保证a[1…k]是局部有序的,保证了插入过程的正确性public class InsertSort { /** * @param args */ public static voi
Copyright © 2005-2024 51CTO.COM 版权所有 京ICP证060544号