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; //冒泡排...

代码如下: 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...

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

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

import java.util.Arrays;import java.util.Scanner;/** * 输入数据并各种排序 * @author Administrator * */public class Demo01 {public static void main(String[] args) {//Scanner sc = new Scanner(System.in);int[] a = new int[10];int ...

java.util.Arrays.sort(int[] array); 你可以直接使用这个方法。进行排序。 该sort 方法有很多重载方法。所以基本的都可以排序。 如果是 List 可以使用 Collections.sort 方法进行排序。 但要注意。List 中的对象得是 可排序的。就是 实现 Compa...

请看: /* * 冒泡排序 */public class BubbleSort {public static void main(String[] args) {int[] arr={6,3,8,2,9,1};System.out.println("排序前数组为:");for(int num:arr){System.out.print(num+" ");}for(int i=0;i

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;...

class SortTest { // 冒泡排序 public void sort(int[] args) { for (int m : args) { System.out.print("排序前 " + args[m] + " "); } int time1 = 0, time2 = 0; for (int i = 0; i < args.length - 1; i++) { ++time1; for (int j = i + 1; ...

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