冒泡排序
已知一组无序数据a[1]、a[2]、……a[n],需将其按升序排列。首先比较 a[1]与a[2]的值,若a[1]大于a[2]则交换两者的值,否则不变。再比较a[2]与a[3]的值,若a[2]大于a[3]则交换两者的值,否则不变。再比较a[3]与a[4],以此类推,最后比较a[n-1]与a[n]的值。这样处理一轮后,a[n]的值一定是这组数据中最大的。再对 a[1]~a[n-1]以相同方法处理一轮,则a[n-1]的值一定是a[1]~a[n-1]中最大的。再对a[1]~a[n-2]以相同方法处理一轮,以此类推。共处理n-1轮后a[1]、a[2]、……a[n]就以升序排列了。
科技
优点:稳定;
缺点:慢,每次只能移动相邻两个数据
java中对数据进行大小排序可以使用冒泡排序算法来实现。具体事例代码如下:
public class Demo{
public static void main(String[] args) {
int a[] = new int[]{34,23,43,5,56,76};
int temp = 0;//定义一个变量来供两个数的转换
for(int i=0;i<a.length-1;i ){
for(int j=i 1;j<a.length;j ){
if(a[i] > a[j]){
temp = a[j];
a[j] = a[i];
a[i] = temp;
}
}
}
for(int i=0;i<a.length;i ){
System.out.print(a[i] " ");//从小到大排序
}
}
}
冒泡排序
是一种简单的排序算法,冒泡排序重复地走访过要排序的数列,一次比较两个元素,如果他们的顺序错误就把他们交换过来。走访数列的工作是重复地进行直到没有再需要交换,也就是说该数列已经排序完成