sppk.net
当前位置:首页 >> jAvA排序算法 >>

jAvA排序算法

和所有其他语言是一样的。应该还是快速排序效率最高。 public static void bubbleSort(int a[]) { int len = a.length; for (int i = 0; i < len - 1; i++) { for (int j = 0; j < len - 1 - i; j++) { if (a[j] > a[j + 1]) { int temp = a[j];...

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

1、冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合所要求的顺序,则交换两者的位置;直到第n+1-j个数为...

最主要的是冒泡排序、选择排序、插入排序以及快速排序1、冒泡排序 冒泡排序是一个比较简单的排序方法。在待排序的数列基本有序的情况下排序速度较快。若要排序的数有n个,则需要n-1轮排序,第j轮排序中,从第一个数开始,相邻两数比较,若不符合...

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

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

分而治之(divide - conquer);每个递归过程涉及三个步骤 第一, 分解: 把待排序的 n 个元素的序列分解成两个子序列, 每个子序列包括 n/2 个元素. 第二, 治理: 对每个子序列分别调用归并排序MergeSort, 进行递归操作 第三, 合并: 合并两个排好序的...

一、冒泡排序 已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较 a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比较a[3]与a[4],以此类推,最后...

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

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

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