冒泡排序和比较排序(系统排序)
2017-02-18 20:02
141 查看
// 数组,排序
// 12,3,56,78,4,58,80,123,4,23
// 整理10个数,放到数组里面
double[] num = new double[10];// 定义一个数组,可装10个数
double temp = 0;
// 给这十个数赋值
System.out.println("没排序前的10个数是:");
for (int i = 0; i < 10; i++) {
num[i] = (int) (Math.random() * 100);
System.out.print(num[i] + "\t");
}
// 冒泡排序是两两比较num[0],num[1], num[1] num[2] num[j] num[j+1]
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9-i; j++) {
if (num[j] > num[j + 1]) {
temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
// 选择排序:每一次都选择出最小的数,相当于第一小,第二小,一直到第i小
for (int i = 0; i < 9; i++) {
for (int j = i + 1; j < 10; j++) {
if (num[i] > num[j]) {
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}
// 系统排序
double[] nums = { 3, 4, 5, 1, 2, 3, 44, 56, 23, 678 };
//系统排序
Arrays.sort(nums);
//输出结果
for(double num :nums){
System.out.print(num+"\t");
}
// 12,3,56,78,4,58,80,123,4,23
// 整理10个数,放到数组里面
double[] num = new double[10];// 定义一个数组,可装10个数
double temp = 0;
// 给这十个数赋值
System.out.println("没排序前的10个数是:");
for (int i = 0; i < 10; i++) {
num[i] = (int) (Math.random() * 100);
System.out.print(num[i] + "\t");
}
// 冒泡排序是两两比较num[0],num[1], num[1] num[2] num[j] num[j+1]
for (int i = 0; i < 9; i++) {
for (int j = 0; j < 9-i; j++) {
if (num[j] > num[j + 1]) {
temp = num[j];
num[j] = num[j + 1];
num[j + 1] = temp;
}
}
}
// 选择排序:每一次都选择出最小的数,相当于第一小,第二小,一直到第i小
for (int i = 0; i < 9; i++) {
for (int j = i + 1; j < 10; j++) {
if (num[i] > num[j]) {
temp = num[i];
num[i] = num[j];
num[j] = temp;
}
}
}
// 系统排序
double[] nums = { 3, 4, 5, 1, 2, 3, 44, 56, 23, 678 };
//系统排序
Arrays.sort(nums);
//输出结果
for(double num :nums){
System.out.print(num+"\t");
}
相关文章推荐
- NSTimeTnterval 用法系统排序,冒泡排序,选择排序比较
- 冒泡排序,快速排序,堆排序比较(转自:http://linpder.blog.163.com/blog/static/487641020082124532971/)
- 经典排序之选择、冒泡、插入排序与系统排序的用时比较(Java)
- 冒泡排序、插入排序、选择排序的原理及比较
- c语言中冒泡排序、插入排序、选择排序算法比较
- 选择排序跟冒泡排序的比较
- 冒泡排序,快速排序,堆排序比较
- 冒泡排序、选择排序、快速排序的比较
- 【更新】排序算法比较:插入排序,冒泡排序,归并排序,堆排序,快速排序,计数排序,基数排序,桶排序
- 比较快速排序,冒泡排序,双向冒泡排序的执行效率
- 算法系统学习-1排序-冒泡排序
- 我比较喜欢的两种排序方法(冒泡排序、选择排序)
- 冒泡排序,选择排序,插入排序的比较
- 冒泡排序、选择排序、插入排序的比较
- OC学习之道:C语言的冒泡排序与OC的冒泡排序之比较
- 冒泡排序运行的时间和归并排序运行时间的比较
- 插入排序、冒泡排序、选择排序、快速排序、堆排序、归并排序算法比较
- c语言中冒泡排序、插入排序、选择排序算法比较
- 选择排序与冒泡排序的比较
- 几种常见的排序算法,选择排序,冒泡排序,希尔排序,堆排序,快速排序,归并排序,基数排序的比较