java冒泡排序代码？java输出星星矩阵

一、c语言冒泡排序方法默写

1.比较相邻的元素。如果第一个比第二个大，就交换它们两个的位置。

2.对每一对相邻元素做同样的工作，从开始第一对到结尾的最后一对。这时最后的元素应该会是最大的数。

3.针对所有的元素重复以上的步骤，除了最后一个。

4.持续每次对越来越少的元素重复上面的步骤，直到没有任何一对数字需要比较。

5.从小到大排序完成。举个简单例子：对5，2，6，4排序第一步，5大于2，交换两者位置，变为：2，5，6，4第二步，5小于6，不换位。第三步，6大于4，交换两者位置，变为2，5，4，6此时最大的数6，已经排到了最后，我们只需对剩余的数字继续进行上述步骤：第四步，2小于5，不换位。第五步，5大于4，交换两者位置，变为：2，4，5，6.第六步，此时，第二大的数字5已经被排到了倒数第二位。我们对剩余的数字继续进行上述步骤。第七步，2大于4，不换位。发现此时没有任何一对数字需要比较，此时排序完成。

二、如何优雅地写冒泡排序

写个冒泡排序挺简单，但是要“优雅”的去写，那就十分困难了。

首先我给大家解释下什么是优雅：

优雅是一种和谐，类似于美丽，只不过美丽是上天的恩赐，而优雅是艺术的产物。优雅从文化的陶冶中产生，也在文化的陶冶中发展。

这是百度百科上面的解释，我们不难从中看出，要写出优雅的冒泡排序，那么你得符合下面三个条件：

1、你是位女程序员。

2、你必须长得漂亮。

3、你敲代码的动作要十分优雅。

纵观整个IT界，满足这三个条件的人，我觉得只有一个人符合要求，那个人便是IT界大名鼎鼎的绝美女程序员---本人。

哈哈哈哈哈哈哈哈哈.......咳咳......靠，老娘差点笑抽了。

三、c语言如何用冒泡法排序

冒泡排序是排序算法中较为简单的一种，英文称为BubbleSort。它遍历所有的数据，每次对相邻元素进行两两比较，如果顺序和预先规定的顺序不一致，则进行位置交换；这样一次遍历会将最大或最小的数据上浮到顶端，之后再重复同样的操作，直到所有的数据有序。

如果有n个数据，那么需要的比较次数，所以当数据量很大时，冒泡算法的效率并不高。

当输入的数据是反序时，花的时间最长，当输入的数据是正序时，时间最短。

平均时间复杂度：

空间复杂度：O(1)

#include"stdio.h"

voidswap(int*t1,int*t2)

{

inttemp;

temp=*t1;

*t1=*t2;

*t2=temp;

}

voidbubble_sort(intarr[],intlen)

{

inti,j;

for(i=0;i<len-1;i++){

for(j=0;j<len-1-i;j++){

if(arr[j]>arr[j+1]){

swap(&arr[j],&arr[j+1]);

}

}

}

}

intmain()

{

intarr[]={34,27,55,8,97,67,35,43,22,101,78,96,35,99};

inti;

intlen=sizeof(arr)/sizeof(*arr);

bubble_sort(arr,len);

printf("len=%d\n",len);

printf("usebubblesortthearraryis:");

for(i=0;i<len;i++){

printf("%d",arr[i]);

}

printf("\n");

}

————————————————河南新华