- 浏览: 120839 次
- 性别:
- 来自: 佛山
文章分类
最新评论
-
zgw06629:
多谢提供的安装包
MyEclipse安装资源文件支持中文插件编辑属性 -
lmzpp:
学习了,谢谢
MyEclipse安装资源文件支持中文插件编辑属性 -
nba:
不错, 谢谢了
MyEclipse安装资源文件支持中文插件编辑属性 -
CMShmily:
MyEclipse安装资源文件支持中文插件编辑属性
数组的排序
实例74 冒泡排序法
public class SortArray_01 { public static void main(String args[]) { int[] array = { 14, 5, 86, 4, 12, 3, 21, 13, 11, 2, 55 }; // 创建一个初始化的一维数组array System.out.println("未排序的数组:"); for (int i = 0; i < array.length; i++) { // 遍历array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) // 每5个元素一行 System.out.println(); } int mid; // 定义一个中间变量,起到临时存储数据的作用 for (int i = 0; i < array.length; i++) { // 执行冒泡排序法 for (int j = i; j < array.length; j++) { if (array[j] < array[i]) { mid = array[i]; array[i] = array[j]; array[j] = mid; } } } System.out.println("\n使用冒泡法排序后的数组:"); for (int i = 0; i < array.length; i++) { // 遍历排好序的array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) System.out.println(); // 每5个元素一行 } } }
实例75 数组递增排序
import java.util.Arrays; import java.util.Random; public class SortArray_02 { public static void main(String[] args) { Random rd = new Random(); int[] array = new int[15]; // 声明数组 System.out.println("没有使用sort方法前的数组:"); for (int i = 0; i < array.length; i++) { // 利用随机数随意产生15个0~20之间的随机数 array[i] = rd.nextInt(20); // 给array数组赋值 System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } Arrays.sort(array); // 对array数组进行升序排序 System.out.println("\n使用sort方法后的数组:"); for (int i = 0; i < array.length; i++) { // 将array数组中的数据输出 System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } } }
实例76 部分数组递增排序
import java.util.Arrays; import java.util.Random; public class SortArray_03 { public static void main(String[] args) { Random rd = new Random(); int[] array = new int[15]; // 声明数组 System.out.println("没有使用sort方法前的数组:"); for (int i = 0; i < array.length; i++) { // 利用随机数随意产生15个0~20之间的随机数 array[i] = rd.nextInt(20); // 给array数组赋值 System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } Arrays.sort(array,5,14); // 对array数组中的第5个元素~第13个元素之间进行升序排序 System.out.println("\n使用sort方法后的数组:"); for (int i = 0; i < array.length; i++) { // 将array数组中的数据输出 System.out.print(" " + array[i]); if ((i + 1) % 5 == 0) System.out.println(); } } }
实例77 选择排序法
public class SortArray_04 { public static void main(String args[]) { int[] array = { 14, 5, 86, 4, 12, 3, 51, 13, 11, 2, 32, 6 }; // 创建一个初始化的一维数组array int keyValue; // 表示最小的元素值 int index; // 表示最小的元素值的下标 int temp; // 中间变量 System.out.println("未排序的数组:"); for (int i = 0; i < array.length; i++) { // 遍历array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) // 每5个元素一行 System.out.println(); } for (int i = 0; i < array.length; i++) { // 使用选择排序法的核心 index = i; keyValue = array[i]; for (int j = i; j < array.length; j++) if (array[j] < keyValue) { index = j; keyValue = array[j]; } temp = array[i]; array[i] = array[index]; array[index] = temp; } System.out.println("\n使用选择排序法后的数组:"); for (int i = 0; i < array.length; i++) { // 遍历排好序的array数组中的元素 System.out.print(" " + array[i]); // 输出数组元素 if ((i + 1) % 5 == 0) System.out.println(); // 每5个元素一行 } } }
实例78 快速排序法
public class SortArray_05 { public static void main(String args[]) { int[] intArray = { 12, 11, 45, 6, 8, 43, 40, 57, 3, 20, 15 }; System.out.println("排序前的数组:"); for (int i = 0; i < intArray.length; i++) { System.out.print(" " + intArray[i]); // 输出数组元素 if ((i + 1) % 5 == 0) // 每5个元素一行 System.out.println(); } System.out.println(); int[] b = quickSort(intArray, 0, intArray.length - 1); // 调用quickSort System.out.println("使用快迅排序法后的数组:"); for (int i = 0; i < b.length; i++) { System.out.print(" " + b[i]); if ((i + 1) % 5 == 0) // 每5个元素一行 System.out.println(); } } public static int getMiddle(int[] array, int left, int right) { int temp; // 进行一趟快速排序,返回中心点位置 int mid = array[left]; // 把中心置于a[0] while (left < right) { while (left < right && array[right] >= mid) right--; temp = array[right]; // 将比中心点小的数据移动到左边 array[right] = array[left]; array[left] = temp; while (left < right && array[left] <= mid) left++; temp = array[right]; // 将比中心点大的数据移动到右边 array[right] = array[left]; array[left] = temp; } array[left] = mid; // 中心移到正确位置 return left; // 返回中心点 } public static int[] quickSort(int[] array, int left, int right) {// 快速排序法 if (left < right - 1) { // 如果开始点和结点没有重叠的时候,也就是指针没有执行到结尾 int mid = getMiddle(array, left, right); // 重新获取中间点 quickSort(array, left, mid - 1); quickSort(array, mid + 1, right); } return array; } }
发表评论
-
JAVA范例 十九) 多媒体与图像处理 (二)
2011-09-30 19:27 1592图像处理 实例354 在计算机内存中创建一个图像 i ... -
JAVA范例 十九) 多媒体与图像处理
2011-09-30 18:40 1429a多媒体 实例349 测试音频播放器 import j ... -
JAVA范例 - Applet小应用程序
2011-09-30 18:27 3240Applet小应用程序 实例337 不断变大的文字 ... -
JAVA范例 十七)界面-Swing(二)
2011-09-30 18:06 1371实例326 BorderLayout版面布局 imp ... -
JAVA范例 十七)界面-Swing(一)
2011-09-30 17:51 2102实例306 JFrame框架的应用 import j ... -
JAVA范例 十六)数据库技术
2011-07-21 20:16 1586数据库技术 实例293 加载JDBC驱动程序 ... -
JAVA范例 十五)网络编程
2011-07-21 17:38 137515.1 IP地址 实例270 获 ... -
JAVA范例 十四)泛型
2011-07-21 17:30 1143第14章 泛型 14 ... -
JAVA范例 十三)多线程编程(3)
2011-07-21 17:12 1541线程应用实例 实例244 下雪的村庄 ... -
JAVA范例 十三)多线程编程(2)
2011-07-21 17:06 116713.3 线程的优先级 实例238 排座位(线程优 ... -
JAVA范例 十三)多线程编程(1)
2011-07-21 16:07 1709第13章 多线程编程 13.1 多线程的五种基本状态 ... -
JAVA范例 十二)Java高级开发技术
2011-07-21 13:55 138812.1 Set 实 ... -
JAVA范例 十一)JAVA常用类
2011-07-21 13:34 134211.1 数学Math类 实例186 求圆周率∏值 ... -
JAVA范例 十) 内部类与接口
2011-07-21 12:30 1001内部类与接口 10.1 成员内部类 ... -
JAVA范例 九)面向对象---面向对象的四大特征
2011-07-21 11:50 16989.1 抽象 实例 ... -
JAVA范例 八)面向对象---面向对象的设计模式、垃圾回收
2011-07-21 11:43 9548.3 面向对象的 ... -
JAVA范例 八)面向对象---类、成员变量和方法
2011-07-21 11:30 1699类 实例148 简单的通讯录类 p ... -
JAVA范例 七)输入/输出流---字符流
2011-07-21 02:40 2159字符流 实例140 按顺序创建文件 ... -
JAVA范例 七)输入/输出流---字节流
2011-07-21 02:28 19667.2 字节流 实例123 复制指定目录下的文件 ... -
JAVA范例 七)输入/输出流---文件和目录
2011-07-21 02:16 1701文件和目录 实例116 ...
相关推荐
1.9 Java、Internet与万维网--------------------------------------------7 1.10 其它高级语言------------------------------------------------------8 1.11 结构化编程-----------------------------------...
实例76 部分数组递增排序 103 实例77 选择排序法 104 实例78 快速排序法 106 第6章 字符串(教学视频:138分钟) 108 6.1 字符串类String 108 实例79 创建字符串类 108 实例80 如何使用charAt()方法计算重复字符 109...
实例14 数组排序 35 实例15 数组搜索 37 实例16 去掉数组重复数字 39 实例17 求质数(素数) 41 实例18 矩阵的加减和转置 43 实例19 数组实现顺序栈与队列 46 实例20 Arrays数组的应用 50 第5章 面向对象设计...
实例76 部分数组递增排序 103 实例77 选择排序法 104 实例78 快速排序法 106 第6章 字符串(教学视频:138分钟) 108 6.1 字符串类String 108 实例79 创建字符串类 108 实例80 如何使用...
实例76 部分数组递增排序 103 实例77 选择排序法 104 实例78 快速排序法 106 第6章 字符串(教学视频:138分钟) 108 6.1 字符串类String 108 实例79 创建字符串类 108 实例80 如何使用charAt()方法计算重复字符 109...
实例76 部分数组递增排序 103 实例77 选择排序法 104 实例78 快速排序法 106 第6章 字符串(教学视频:138分钟) 108 6.1 字符串类String 108 实例79 创建字符串类 108 实例80 如何使用charAt()...
Java范例开发大全(全书源程序),目录如下: 第1篇 Java编程基础 第1章 Java开发环境的搭建(教学视频:9分钟) 2 1.1 理解Java 2 1.2 搭建Java所需环境 3 1.2.1 下载JDK 3 1.2.2 安装JDK 4 1.2.3 配置环境...
SortDemo.java 排序示例 travelTwoDime.java 遍历二维数组 traversing.java 遍历一维数组 useStrBuf.java 使用StringBuffer示例 useString.java 使用String示例 YanghuiTri.java 构造和显示杨辉三角 第6章 ...
Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象序列化保存私钥...
Java生成密钥、保存密钥的实例源码,通过本源码可以了解到Java如何产生单钥加密的密钥(myKey)、产生双钥的密钥对(keyPair)、如何保存公钥的字节数组、保存私钥到文件privateKey.dat、如何用Java对象序列化保存私钥...
031305_【第13章:Java类集】_排序及重复元素说明笔记.pdf 031306_【第13章:Java类集】_SortedSet接口笔记.pdf 031307_【第13章:Java类集】_Iterator接口笔记.pdf 031308_【第13章:Java类集】_ListIterator接口...
11.11 编程练习 第12章 搜索与排序 12.1 搜索 12.2 排序 12.3 评估算法效率 12.4 使用数据文件 12.5 小结 12.6 复习题 12.7 编程练习 第13章 数组与ArrayList类 13.1 ArrayList类回顾 13.2 HashMap类 13.3 Java集合...
1.6 Java和面向对象范例 1.7 Java和WWW 1.8 小结 1.9 复习题 第2章 编程示例 2.1 “Hello world”程序 2.2 编程过程的观点 2.3 两数相加的程序 2.4 编程习语和模式 2.5 类和对象 2.6 图形程序 ...
《Java JDK 7学习笔记》针对Java SE 7新功能全面改版,无论是章节架构或范例程序代码,都做了全面重新编写与翻新。 《Java JDK 7学习笔记》是作者多年来教学实践的经验总结,汇集了学员在教学过程中遇到的概念、...
4.6 排序数组 4.7 实例研究:用数组计算平均值、中数和模 4.8 查找数组:线性查找与折半查找 4.9 多下标数组 4.10 有关对象的思考:确定类的行为 小结 术语 自测练习 自测练习答案 练习 递归练习 第5章 指针与...
据我所知,JSP基于Java,因此Java程序员可以轻松开始编码。ASP只是一个一般的引擎,具有支持多种语言的能力,不过默认的并且是最常用的还是VBScript。 mod_perl与Perl一样强大,只是更快一些。 二、PHP入门 PHP...
4.6 排序数组 4.7 实例研究:用数组计算平均值、中数和模 4.8 查找数组:线性查找与折半查找 4.9 多下标数组 4.10 有关对象的思考:确定类的行为 小结 术语 自测练习 自测练习答案 练习 递归练习 第5章 指针与...
对列表进行排序 split命令 join命令 相关章节 第6章 控制结构命令 if then else switch while foreach for break与continue catch error return 第7章 过程与作用域 proc命令 使用rename来改变命令...