冒泡排序算法

排序算法比较基础的一种：冒泡排序是通过多次比较和交换来实现排序
（1）：对于组中的数据，一次比较相邻的两个元素大小
（2）：如果前面的数据大于后面的数据，就交换这两个数据，经过第一轮的比较后就可以把最小的数据排列好。
（3）：然后根据同样的方法把剩下的数据依次进行比较，最后就可以得出答案。
下面我就举个例子给大家：举出5个整形数据。
初始数据：118，101，105，127，112//118比101大所以交换位置127比112大所以交换位置
第一次排序后的：101 118 105 112 127
第二次排序后的：101 105 118 112 127
第三次排序后的：101 105 112 118 127
第四次排序后的：101 105 112 118 127
理解：每哪次的排序都是在确定哪一位的最小值，比如第一次排序就是在确定最小值，第二次排序就是在确定除了第一位其他最小的一个值，如果有n个数值的话，就会有（n-1）次排序，每次排序都会有（n-1）次比较。
下面是具体代码：

 #include <stdio.h> 
#include <stdlib.h> 
#include <time.h>//产生随机数的头文件
#define SIZE 10 
void BubbleSort(int *a,int len)//排序函数
{
 int i,j,k,temp;
for(i=0;i<len-1;i++) 
{
for(j=len-1;j>i;j--)
{
if(a[j-1]> a[j])
{
temp=a[j-1];
a[j-1]=a[j];
a[j]=temp;
}
}
printf("第%d步排序结果:",i);
for(k=0;k<len;k++)
{
printf("%d ",a[k]);
}
printf("\n");
}
}
void main()
{
int shuzu[SIZE],i;
srand(time(NULL));
for(i=0;i<SIZE;i++)
{
shuzu[i]=rand()/1000+100;
}
printf("排序前的数组为: \n"); 
for(i=0;i<SIZE;i++)
{
printf("%d ",shuzu[i]);
}
printf("\n");
BubbleSort(shuzu,SIZE);
printf("排序后的数组为：\n"); 
for(i=0;i<SIZE;i++)
{
printf("%d ",shuzu[i]);
}
printf("\n");
}

java:

public class sort {
    public static void s(int arr[]){
        int temp;
      for(int i=0;i< arr.length;i++){
          for(int j= arr.length-1;j>0;j--) {
              if (arr[j - 1] > arr[j]) {
                  temp = arr[j - 1];
                  arr[j - 1] = arr[j];
                  arr[j] = temp;
              }
          }
      }
      for(int j=0;j< arr.length;j++){
          System.out.println(arr[j]);
      }
    }
    public static void main(String[] args) {
        int arr[]={2,5,4,3,1};
        s(arr);
    }
}

本人水平有限，有问题的可以私聊，谢谢！