几种常见的排序（冒泡排序）
2012-04-06 15:57
309 查看
冒泡排序的执行情况，从数组的最左边开始，比较相邻两个元素， 如果i元素大于i+1元素 那么i与i+1交换位置
执行次数为N*(N-1)/2 ，移动次数为N*(N-1)/2 ，其中最典型的代码：
执行次数为N*(N-1)/2 ，移动次数为N*(N-1)/2 ，其中最典型的代码：
class Maopao{
public void sort(int[] array) {
for(int i=array.length-1;i>1;i--){
for(int j=0;j<i;j++){
if(array[j]>array[j+1]){
int temp=array[j+1];
array[j+1]=array[j];
array[j]=temp;
}
}
}
}
}
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 
相关文章推荐
- Java原来如此-几种常见的排序--冒泡排序（Bubble Sort）
- 几种常见排序算法之Java实现（插入排序、希尔排序、冒泡排序、快速排序、选择排序、归并排序）
- 几种常见的排序算法，选择排序，冒泡排序，希尔排序，堆排序，快速排序，归并排序，基数排序的比较
- 常见的几种排序
- Java实现几种常见排序方法（上）
- Java实现几种常见排序方法
- Java实现几种常见排序方法
- 数组几种常见排序的javascript实现
- PHP数组几种常见的排序方式
- 常见排序算法——选择排序、冒泡排序、插入排序和原地排序
- 冒泡排序的几种排序方式
- 几种常见的排序运用
- 几种常见的排序方法
- 常见的几种排序方法
- 几种常用的排序算法：插入排序、冒泡排序、选择排序的算法及C++实现
- php常见的几种排序以及二分法查找
- 数组的常见操作：冒泡排序 选择排序与取最值
- Java实现几种常见排序方法
- Java实现几种常见排序方法
- Java实现几种常见排序方法