您的位置:首页 > 其它

排序算法(冒泡排序)

2016-08-06 13:12 134 查看
冒泡的排序是两两比较(相邻的元素),以下算法算不上冒泡排序

//a需要排序的数组,n数组长度

public void bubbleSort(int a[],int n){

  int temp;

  for(int $i=0;$i<n-1;$i++)

    for(int j=i+1;j<n;j++){

      if(a[$i]>a[j]){

        temp=a[$i];

        a[$i]=a[j];

        a[j]=temp;

    }

  }

}

>>>正真的冒泡排序

public void bubbleSort(int a[],int n){

  int temp;

  for(int $i=0;$i<n-1;$i++)

    for(int j=n-1;j>i;j--){

      if(a[j-1]>a[j]){

        temp=a[j-1];

        a[j-1]=a[j];

        a[j]=temp;

    }

  }

}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: