冒泡排序

2016-12-09 09:09:18 551 阅读 AI 写同款 · GEO 优化AI 选题数据监测一键分发 ›

双向冒泡排序冒泡排序性能对比双向冒泡排序冒泡排序性能对比数据结构与算法与语言无关，此篇博文用的描述语言是go 冒泡排序冒泡排序的时间复杂度是O(n2) 先看一个简单的冒泡排序 //普通冒泡排序 func normalBubbleSort(sequence []int){ for i := 0;i &lt; len(sequence) - 1;i++ { for j := 0;... 阅读详情

请问大神这个是冒泡排序吗？我是刚接触java的，望大神能把思路告知一二，如果能把选择排序写出更好了

...全文

冒泡排序与链表的冒泡排序首先看一看简单的冒泡排序是如何实现的： #include <stdio.h> int main() { int a[100],n; printf("请输入数组元素个数：\n"); scanf("%d",&n); printf("请输入数组元素：\n"); for(int k=0;k<n;k++) scanf("%d",&a[k]); /*冒泡排序*/ for(int i=0;i<(n-1);i++) //对于n个数，只需进行n-1次循环排序 f 阅读详情

我姓韩我心寒

Java SE 62,620 成员 307,251 内容

+ 关注 + 加入社区

切换为时间正序

朔北冥 2016-12-18

打赏
举报

冒泡，比较再交换。。。

cdcjk 2016-12-18

打赏
举报

比较再交换,冒泡排序，就是前一个跟后一个比较，也就0位和1位，1位和2位......n-1位和n位比较，再交换值，把最大或最小的那个元素先排到最后，需要走n-1趟。比较再交换

嘻哈路过 2016-12-17

打赏
举报

排序的方法还有几个,可以去试试.

reupe 2016-12-15

打赏
举报

是冒泡，只不过是从右向左冒泡

紫色动力 2016-12-11

打赏
举报

冒泡其实也有好几种写法

m33002197 2016-12-10

打赏
举报

是冒泡排序，我今天还特意看了一下子。。。

我姓韩我心寒 2016-12-10

打赏
举报

————谢谢你了！

爱睡觉的阿狸 2016-12-09

打赏
举报

引用 2 楼 m2200 的回复:

没错，冒泡排序，就是前一个跟后一个比较，也就0位和1位，1位和2位......n-1位和n位比较，再交换值，把最大或最小的那个元素先排到最后，需要走n-1趟。

打错了，是“错了”，不是“没错”。

爱睡觉的阿狸 2016-12-09

打赏
举报

下面是直接排序和冒泡排序的两种简单实现：

public class TestPaiXu {

	public static void main(String[] args) {
		int[] array = {3,2,6,1,5,9,8,-2};
		zhijie(array);
		maopao(array);
	}
	
	//直接排序
	public static void zhijie(int[] array){
		for(int i=0;i<array.length-1;i++){
			int temp;
			for(int j = i+1;j<array.length;j++){
				if(array[i]>array[j]){
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		
		for(int a : array){
			System.out.println(a);
		}
	}
	
	//冒泡排序
	public static void maopao(int[] array){
		for(int i=0;i<array.length-1;i++){
			int temp;
			for(int j = 0;j<array.length-1-i;j++){
				if(array[j]>array[j+1]){
					temp = array[j+1];
					array[j+1] = array[j];
					array[j] = temp;
				}
			}
		}
		
		for(int a : array){
			System.out.println(a);
		}
	}
}

爱睡觉的阿狸 2016-12-09

打赏
举报

直接排序，需要走n-1趟，第一次拿第一个元素依次跟后面所有元素比较，将最大值或最小值排到第一位，第二次拿第二个元素跟后面所有元素比较，第n-1次最后两位比较。比较一下你我的代码，你每一趟多对它自身判断了一次：

public static void main(String[] args) {
		int[] array = {3,2,6,1,5};
		zhijie(array);
	}
	
	public static void zhijie(int[] array){
		for(int i=0;i<array.length;i++){
			int temp;
			for(int j = i+1;j<array.length;j++){
				if(array[i]>array[j]){
					temp = array[i];
					array[i] = array[j];
					array[j] = temp;
				}
			}
		}
		
		for(int a : array){
			System.out.println(a);
		}
	}