java三种排序算法,java 几种排序算法

java 几种排序算法

//排序和查找是数据结构与算法设计的重要内容

/*

排序主要包括

1.插入排序：又包括直接插入排序、二分法插入排序、表插入排序、Shell排序

2.选择排序：包括直接选择排序、堆排序

3.交换排序：冒泡排序、快速排序

4.分配排序：主要有基数排序

5.归并排序：主要有内排序、外排序

注：以下程序均在本人电脑上通过完整的数据测试

*/

/

/1.冒泡排序//

/

/*算法分析：

依次比较相邻的两个数，将大数放在前面，小数放在后面。

即首先比较第1个和第2个数，将大数放前，小数放后。然

后比较第2个数和第3个数，将大数放前，小数放后，如此

继续，直至比较最后两个数，将大数放前，小数放后，此

时第一趟结束，在最后的数必是所有数中的最小数。重复

以上过程，仍从第一对数开始比较(因为可能由于第2个数

和第3个数的交换，使得第1个数不再大于第2个数)，将大

数放前，小数放后，一直比较到最小数前的一对相邻数，

将大数放前，小数放后，第二趟结束，在倒数第二个数中得

到一个新的最小数。如此下去，直至最终完成排序。

*/

public class MaoPao {

public void BubbleSort(int a[]) {

int temp = 0;

for (int i = 0; i < a.length; i++) {

for (int j = 0; j < a.length - i - 1; j++) {

if (a[j] > a[j + 1]) {

temp = a[j];

a[j] = a[j + 1];

a[j + 1] = temp;

}

}

}

for (int item : a) {

System.out.println(item);

}

}

public static void main(String[] args) {

MaoPao mp = new MaoPao();

int[] a = { 49, 38, 65, 97, 76, 13, 27 };

mp.BubbleSort(a);

}

}

/

/2.快速排序//

/

/**算法分析：

*

* 快速排序对冒泡排序的一�

相关文档：

Executing a CommandSee also e90 Reading Output from a Command.

try {

// Execute a command without arguments

String command = "ls";

Process child = Runtime.getRuntime().exec(command);

// Execute a command with an argument

command = "ls /tmp"; ......

Java动画编程有多种实现方法，但它们实现的基本原理是一样的，即在屏幕上画出一系列的帧来造成运动的感觉。Java多线程技术是Java动画编程中普遍运用的技术，它在控制动画程序的流程和动画的显示效果方面起着重要的作用。Java动画编程中的动画闪烁和图像残缺不全等现象，是Java程序员经常遇到的问题。本文以作者应用实例程序 ......

本文主要谈一下密码学中的加密和数字签名，以及其在java中如何进行使用。对密码学有兴趣的伙伴，推荐看Bruce Schneier的著作：Applied Crypotography。在jdk1.5的发行版本中安全性方面有了很大的改进，也提供了对RSA算法的直接支持，现在我们从实例入手解决问题(本文仅是作为简单介绍)： ......

面是我认为正确的做法(结合自己的经验写的，如果不正确，请大家指正)：

我的绘图控件是JPanel，

出现滚动条的前提，必须让绘图控件放在JScrollPane上，

对于JScrollPane的Layout，没有特殊要求，下面这样即可：

view plaincopy to clipboardprint?

jScrollPane1.setViewportView(jPanel1);

......

将传入的任意中文字符转换为拼音

(1)多音字只取其中一个读音。

(2)生僻字如果没有拼音，使用unknown替代。

package com.amgotech;

public class ChineseSpelling

{

private static int[] pyvalue = new int[] { -20319, -20317, -20304, -20295, -20292, -20283, -20265, -20257, -20242, -20 ......