java--冒泡排序

原创 2015年07月09日 14:00:31
 冒泡排序法:关键字较小的记录好比气泡逐趟上浮,关键字较大的记录好比石块下沉,每趟有一块最大的石块沉底。


算法本质
:(最大值是关键点,肯定放到最后了,如此循环)每次都从第一位向后滚动比较,使最大值沉底,最小值上升一次,最后一位向前推进(即最后一位刚确定的最大值不再参加比较,比较次数减1)


复杂度: 时间复杂度 O(n2) ,空间复杂度O(1)

JAVA源代码
/*
选择排序
*/
class ArrDemo1
{
public static void MP(int[] arr)
{
  for(int x=0;x<arr.length-1;x++)
  {
   for(int y=0;y<arr.length-x-1;y++)
   {
       if(arr[y]>arr[y+1])
     {
       int t=arr[y];
       arr[y]=arr[y+1];
       arr[y+1]=t;
     }
     }
   } 
 }
 public static void main(String[] args)
  {
   int[] arr={4,5,6,3,8,9};
    //排序前
   printArray(arr);
   //排序
   
   MP(arr);
    //排序后
     printArray(arr);
  }   
public static void printArray(int[] arr)
{
 System.out.print("[");
  for(int x=0;x<arr.length;x++)
  {
    if(x!=arr.length-1)
         System.out.print(arr[x]+",");
   else
         System.out.println(arr[x]+"]");
   }
 }

相关文章推荐

java算法 冒泡排序

  • 2013年11月21日 22:53
  • 1KB
  • 下载

JAVA冒泡排序及其优化

  • 2015年11月02日 16:58
  • 3KB
  • 下载

Java中的冒泡排序算法实现

巴黎的告白气球 2017-01-12 11:49 冒泡排序(Bubble Sort)是一种简单的排序算法。它重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走...

JAVA“冒泡排序”详细说明文档

  • 2014年03月24日 10:22
  • 109KB
  • 下载

冒泡排序 java

  • 2014年07月07日 10:20
  • 26KB
  • 下载

用java写一个对数组进行冒泡排序法

用java写一个对数组进行冒泡排序法

冒泡排序Java实现

  • 2014年03月29日 10:58
  • 650B
  • 下载

Java冒泡排序法2

  • 2013年06月17日 11:26
  • 473B
  • 下载

冒泡排序----java实现

冒泡排序思路:第1次:顺序比较从第0个到第len个(相邻两个)元素并把大的放后面,第一次进行完后,最大                                         的元素会在最后;...

用java写的一个冒泡排序器

  • 2013年10月31日 23:18
  • 13KB
  • 下载
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:java--冒泡排序
举报原因:
原因补充:

(最多只允许输入30个字)