首页 > 编程语言 > 详细

浅谈冒泡排序

时间:2016-05-17 09:40:07      阅读:135      评论:0      收藏:0      [点我收藏+]

      冒泡排序是一种简单的排序算法,根据顺序两两相互比较的元素。

如果是从大到小顺序,那么两个元素相互比较,大的会排在前面;

反之,会排在后面。冒泡排序分为从大到小排序从小到大排序

代码实现部分:

 

从大到小

1:声明一个数组

int nums[]={1,3,-8,2,,4,5};

2:根据数组的长度循环遍历,并判断如果前一个值小于后一个值,那么就把最大的交换到最后面去

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

  for(int j=i+1,j<nums.length,j++){

 //如果前一个值,小于后一个值,就把大的那个值置换到后面去

    if(nums[i]<nums[j]){

      int temp=nums[i];

      nums[i]=nums[j];

      nums[j]=temp;

    }

  }

}

//将排好序的值一个个取出来。

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

  system.out.print(nums[i]);

}

 

从小到大

与从大到小不同之处就是将小的换到前面去,大的排后。

1:声明一个数组

int nums[]={1,3,-8,2,,4,5};

2:根据数组的长度循环遍历,并判断如果前一个值小于后一个值,那么就把小的交换到最后面去

for(int i=0,i<nums.length-1,i++){

 //如果前一个值,小于后一个值,就把小的那个值置换到后面去

    if(nums[i]>nums[i+1]){

      int temp=nums[i];

      nums[i]=nums[i+1];

      nums[i+1]=temp;

    }

  }

//将排好序的值一个个取出来。

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

  system.out.print(nums[i]);

}

 

浅谈冒泡排序

原文:http://www.cnblogs.com/wuqibo/p/5500249.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!