用数组实现冒泡排序的精细化分析
2014-04-26 19:39
183 查看
/*
* 定义一个没有排序的数组,然后使用冒泡排序的算法进行排序,并输出排序后的结果。
*
* */
public class DemoArray {
public static void main(String[]args){
int[]array=new int[]{5,3,6,2,7,4,9,8};
//排序前的数组结构
System.out.println("排序前的遍历结果是:");
for(int n:array)
System.out.print(n+"\t");
System.out.println("\n--------------------------");
//冒泡排序的主要逻辑
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1;j++){
int temp=0;
if(array[j]<array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
System.out.print("第"+(j+1)+"次排序数组为:");
for(int n:array)
System.out.print(""+n+"\t");
System.out.println(); //测试每次排序后的数组结构.
}
}
//排序后,数组结构发生了改变,元素从大道小排序;
System.out.println("排序后的数组结果是:");
for(int n:array)
System.out.print(n+"\t");
System.out.println();
}
}
* 定义一个没有排序的数组,然后使用冒泡排序的算法进行排序,并输出排序后的结果。
*
* */
public class DemoArray {
public static void main(String[]args){
int[]array=new int[]{5,3,6,2,7,4,9,8};
//排序前的数组结构
System.out.println("排序前的遍历结果是:");
for(int n:array)
System.out.print(n+"\t");
System.out.println("\n--------------------------");
//冒泡排序的主要逻辑
for(int i=0;i<array.length;i++){
for(int j=0;j<array.length-1;j++){
int temp=0;
if(array[j]<array[j+1]){
temp=array[j];
array[j]=array[j+1];
array[j+1]=temp;
}
System.out.print("第"+(j+1)+"次排序数组为:");
for(int n:array)
System.out.print(""+n+"\t");
System.out.println(); //测试每次排序后的数组结构.
}
}
//排序后,数组结构发生了改变,元素从大道小排序;
System.out.println("排序后的数组结果是:");
for(int n:array)
System.out.print(n+"\t");
System.out.println();
}
}
相关文章推荐
- 用数组实现冒泡排序的精细化分析
- 用数组实现冒泡排序的精细化分析
- PHP实现找出有序数组中绝对值最小的数算法分析
- 冒泡排序的Java实现、性能分析以及适用场景
- 对一组随机生成数进行几种常用排序算法的分析设计和实现之一 ——冒泡排序
- js数组冒泡排序,快速排序的原理以及实现
- 冒泡排序、选择排序、插入排序、快速排序算法的时间性能分析(java实现)
- 容器第三课,JDK源码分析,自己实现ArrayList数组扩容
- C#--设计一个程序,输入10个数存入数组中,然后实现冒泡排序
- C#小练习(设计一个程序,输入10个数存入数组中,然后实现冒泡排序。 )
- python回溯法实现数组全排列输出实例分析
- 冒泡排序实现整数数组的排序
- 【数据结构】数组与实现分析
- 伪冒泡排序------数组/链表实现
- c#之冒泡排序的三种实现和性能分析
- 冒泡排序分析及实现
- 提高篇——调用函数数组实现冒泡排序
- 数组排序方法的性能比较(3):LINQ排序实现分析
- KMP模式匹配算法原理分析、next数组优化及java实现
- 常见对象_数组高级冒泡排序原理图解、数组高级冒泡排序代码实现