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

public class Test { public static void main(String args[]) { int[] arr = {4, 1, 2, 6, 3, 8, 9, 10, 7, 5}; for (int i = 0; i < 10; i++) System.out.print(arr[i] + " "); System.out.println(); for (int i = 0; i < 10 - 1; i++) for (...

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

下面给你介绍四种常用排序算法: 1、冒泡排序 特点:效率低,实现简单 思想(从小到大排):每一趟将待排序序列中最大元素移到最后,剩下的为新的待排序序列,重复上述步骤直到排完所有元素。这只是冒泡排序的一种,当然也可以从后往前排。 2、...

Java输入五个数,保存到一个数组中,然后将这五个数字进行从小到大的排列 采用冒泡排序法,如下: package com.test;import java.util.Arrays;import java.util.Scanner;public class TestA {public static void main(String[] args) {//数组计...

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

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