package 数组的几种排序方法;
public class SortArray {
//程序入口:测试冒泡,选择,插入,希尔排序方式;
public static void main(String args[]) {
//取得要排序的数组
int[] srcA = createSrcArray(5);
System.out.println("冒泡排序前数组中的顺序的值如下:");
printArray(srcA);
System.out.println();
System.out.println("冒泡排序的结果:");
int[] tem=maopao(srcA);
printArray(tem);
System.out.println();
srcA = createSrcArray(6);
System.out.println("选择排序前数组中的顺序的值如下:");
printArray(srcA);
System.out.println();
System.out.println("选择排序的结果:");
tem=xuanZe(srcA);
printArray(tem);
System.out.println();
srcA = createSrcArray(7);
System.out.println("插入排序前数组中的顺序的值如下:");
printArray(srcA);
System.out.println();
System.out.println("插入排序的结果:");
tem=caRu(srcA);
printArray(tem);
System.out.println();
srcA = createSrcArray(8);
System.out.println("希尔排序前数组中的顺序的值如下:");
printArray(srcA);
System.out.println();
System.out.println("希尔排序的结果:");
tem=shell(srcA);
printArray(tem);
}
//生产一个乱序的,指定长度的原始数组
public static int[] createSrcArray(int len) {
//初始化要排序的数组中的值
int[] base = new int[len];
for(int i=0;i<base.length;i++) {
//创建一个随机对象
java.util.Random random = new java.util.Random();
//调用随机对象,每次循环时生成一个0-100的随机数
int value = random.nextInt(100);
//给数组中指定位置上添上随机数:
base[i] = value;
}
return base;
}
//打印数组中的元素
public static void printArray(int[] ia) {
//如果要打印的数组为null,则不打印:
if(ia==null) {
return;
}
for(int i=0;i<ia.length;i++) {
System.out.print(" "+ia[i]);
}
System.out.print("");
}
//冒泡排序
public static int[] maopao(int[] x) {
for(int i=0;i<x.length;i++) {
for(int j=i+1;j<x.length;j++) {
if(x[i]>x[j]) {
int temp = x[i];
x[i] = x[j];
x[j] = temp;
}
}
}
return x;
}
//选择排序
public static int[] xuanZe(int[] x) {
for(int i=0;i<x.length;i++) {
int lowerIndex = i;
//找出最小的一个索引
for(int j=i+1;j<x.length;j++) {
if(x[j]<x[lowerIndex]) {
lowerIndex = j;
}
}
//交换
int temp = x[i];
x[i] = x[lowerIndex];
x[lowerIndex] = temp;
}
return x;
}
//插入排序
public static int[] caRu(int[] x) {
for(int i=1;i<x.length;i++) {
for(int j=i;j>0;j--) {
if(x[j]<x[j-1]) {
int temp = x[j];
x[j] = x[j-1];
x[j-1] = temp;
}
}
}
return x;
}
//希尔排序
public static int[] shell(int[] x) {
//分组
for(int increment=x.length/2;increment>0;increment/=2) {
for(int i=increment;i<x.length;i++) {
int temp = x[i];
int j=0;
for(j=i;j>=increment;j-=increment) {
if(temp<x[j-increment]) {
x[j] = x[j-increment];
}else {
break;
}
}
x[j] = temp;
}
}
return x;
}
}
输出结果:
冒泡排序前数组中的顺序的值如下:
28 93 12 99 6
冒泡排序的结果:
6 12 28 93 99
选择排序前数组中的顺序的值如下:
50 49 30 72 10 4
选择排序的结果:
4 10 30 49 50 72
插入排序前数组中的顺序的值如下:
43 3 8 96 20 27 56
插入排序的结果:
3 8 20 27 43 56 96
希尔排序前数组中的顺序的值如下:
79 10 13 53 7 27 0 18
希尔排序的结果:
0 7 10 13 18 27 53 79
相关推荐
日常操作中常见的排序方法有:冒泡排序、快速排序、选择排序、插入排序、希尔排序,甚至还有基数排序、鸡尾酒排序、桶排序、鸽巢排序、归并排序等。 冒泡排序是一种简单的排序算法。它重复地走访过要排序的数列,一...
几种常见的排序法,包括:冒泡排序、选择排序、插入法排序、希尔排序、数组排序
几种常见的排序方法 1. 选择排序法基本思想: 每一趟从待排序的数据元素中选出最小(或最大)的一个元素,顺序放在已排好序的数列的最后,直到全部待排序的数据元素排完。 2.插入排序(Insertion Sort)的基本思想是...
几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet ...
几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet 单链表 查找和删除...
几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet ...
56.7 几种循环的比较 79 6.8 break 和 continue语句 79 6.8.1 break 语句 79 6.8.2 continue 语句 80 6.9 程序举例 81 7 数组 7.1 一维数组的定义和引用 82 7.1.1 一维数组的定义方式 82 7.1.2 一维数组元素的引用 ...
56.7 几种循环的比较 79 6.8 break 和 continue语句 79 6.8.1 break 语句 79 6.8.2 continue 语句 80 6.9 程序举例 81 7 数组 7.1 一维数组的定义和引用 82 7.1.1 一维数组的定义方式 82 7.1.2 一维数组元素的引用 ...
算法的3种基本控制结构是:顺序结构、选择结构、循环结构。 (4)算法基本设计方法 算法基本设计方法:列举法、归纳法、递推、递归、减半递推技术、回溯法。 (5)指令系统 所谓指令系统指的是一个计算机系统能执行...
几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet...
几种简单排序之间的比较 小结 问题 实验 编程作业 第4章 栈和队列 不同的结构类型 栈 队列 优先级队列 解析算术表达式 小结 问题 实验 编程作业 第5章 链表 链结点(Link) LinkList专题Applet...
实例103 使用希尔排序法对一维数组进行排序 122 实例104 使用Sort方法对数组进行快速排序 124 实例105 反转数组中元素的顺序 125 4.3 常用集合的使用 126 实例106 向班级集合中添加学生信息 126 实例107 使用哈希表...
(54) 在下列几种排序方法中,要求内存量最大的是(D) 注:要牢记,书中没有提到。 A. 插入排序 B. 选择排序 C. 快速排序 D. 归并排序 (55) 在设计程序时,应采纳的原则之一是(A) 注:和设计风格有关 A. 程序结构应有...
06_数组指针类型和定义数组指针变量的3种方法 07_多维数组名本质剖析_传智扫地僧 08_多维数组的【】和多级指针星号转化推演 09_多维数组做函数参数技术推演和退化原因抛出 10_多维数组做函数参数退化总结_ 11_指针...
48 <br>0062 如何实现选择排序算法 48 <br>0063 如何实现冒泡排序算法 49 <br>0064 如何实现快速排序算法 50 <br>0065 如何实现插入排序算法 50 <br>0066 如何实现希尔排序算法 ...
3.2冒泡排序算法 3.3 快速排序算法 3.4选择排序算法 3.5直接插入算法 3.6希尔排序算法 3.7 二分查找算法 3.8 二叉树 3.9 图的实现 3.10 生产者消费者的实现 3.11 银行家算法 3.12 KMP算法 3.13 RSA的实现 第4章 IO流...