xbns.net
当前位置:首页 >> jAvA编程合并排序算法 >>

jAvA编程合并排序算法

package p1;import java.util.Arrays;public class Guy{/** * 归并排序 */private static void mergeSort ( int[] array, int start, int end, int[] tempArray ){if (end tempArray[leftIndex]) // 从小到大{array[k + start] = tempArray[left...

public class MaoPao { public static void main(String args[]) { int[] arr={2,1,3,4,6,5,7,8,9,0,10}; //N是数组的元素个数,这样无论多少个数,直接修改arr中的元素就行了, //不需要调整循环次数 int N = arr.length; int temp=0; //冒泡排...

import java.util.Arrays; public class BubbleFinal { public static void main(String[] args) { int[] arr ={25,24,12,76,101,96,28}; sortFinal(arr); } public static void sortFinal(int[] arr) { boolean sorted = true; for (int j = 0;...

public class Sort { //public Sort(){} public static void main(String args[]){ int[] num = new int[10] ; int N = num.length ; int temp = 0 ; try{ for(int i=0 ; inum[j+1]){ temp = num[j] ; num[j] = num[j+1] ; num[j+1] = temp ; } ...

代码如下: public class MaoPao {public static void main(String[] args) {int array[] = { 17, 10, 26, 50, 14, 10, 53, 20, 64, 83 };MaoPao mySort = new MaoPao();mySort.bubbleSort(array);for (int i = 0; i < array.length; i++) {Syst...

public class $ { public static void main(String[] args) { int size = 100; int count = 0; double[] arr = new double[size]; for (int i = 0; i < size; i++) { arr[i] = Math.random(); } System.out.println("排序前:"); show(arr); // ...

import java.util.Arrays; public class BubbleFinal { public static void main(String[] args) { int[] arr ={25,24,12,76,101,96,28}; sortFinal(arr); } public static void sortFinal(int[] arr) { boolean sorted = true; for (int j = 0;...

//选择排序 //原理:每次都找到当次最大的数,按大小顺序依次放入数组相应位置 //比如:第一次先找到最大的数并记下其位置,如果其不在数组第一位, //则将其与第一位交换,使最大数置于第一位 //第二次再循环查找第二大的数并记下其位置,如果...

import java.util.Collections;import java.util.LinkedList;import java.util.List;public class TestMouse1 {public static void main(String[] agse) {List list1 = new LinkedList();Collections.addAll(list1, 30, 41, 15, 12, 56, 80);Lis...

Java排序算法 1)分类: 1)插入排序(直接插入排序、希尔排序) 2)交换排序(冒泡排序、快速排序) 3)选择排序(直接选择排序、堆排序) 4)归并排序 5)分配排序(箱排序、基数排序) 所需辅助空间最多:归并排序 所需辅助空间最少:堆排序 ...

网站首页 | 网站地图
All rights reserved Powered by www.xbns.net
copyright ©right 2010-2021。
内容来自网络,如有侵犯请联系客服。zhit325@qq.com