算法-冒泡排序

来源:互联网 发布:手机淘宝整点抢购技巧 编辑:程序博客网 时间:2024/05/18 03:31

冒泡排序

冒泡排序算法是通过多次比较和交换来实现排序 思路:交换排序,通过相邻数据的交换来达到排序的目的

排序流程

1对数组中的各数据,依次比较相邻的两个元素的大小
2如果前面的数据大于后面的数据,就交换这两个数据。经过第一轮的多次比较排序后,便可将最小的数据排好。
3再用同样的方法把剩下的数据逐个进行比较,最后便可按照从小到大的顺序排好数组各数据

代码

public class BuddleSort {    public void sort(int[] data){        int temp;        for(int i=1;i<data.length;i++){            for(int j=0;j<data.length-i;j++){                if(data[j]>data[j+1]){                    temp=data[j];                    data[j]=data[j+1];                    data[j+1]=temp;                }            }        }    }}
0 0
原创粉丝点击