冒泡排序 源码
//冒泡排序的优化
//优化：让已有的算法更加快速、省时，省空间
#include<stdio.h>
#include<stdlib.h>
#include<time.h>
int arr[10000];
//c / c++
void betterbubble(int * arr,int n)
{
int i,j;
int count = 0;
for(i = 0;i < n - 1;i++)
{
int flag = 1;
for(j = 0;j < n -1 -i;j++)
{
count++;
if(arr[j] > arr[j + 1]) //后面小于前面的 交换
{
flag = 0;
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
if(flag)
break;
}
printf("better-bubble = %d\n",count);
}
void bubble(int * arr,int n)
{
int i,j;
int count = 0;
for(i = 0;i < n - 1;i++)
{
for(j = 0;j < n -1 -i;j++)
{
count++;
if(arr[j] > arr[j + 1]) //后面小于前面的 交换
{
int temp = arr[j];
arr[j] = arr[j + 1];
arr[j + 1] = temp;
}
}
}
printf("bubble count = %d\n",count);
}
int fun(int * arr,int n) //检测函数
{
int i;
for(i = 0;i < n - 1;i++)
{
if(arr[i] > arr[i + 1])
{
printf("error\n");
return 1;
}
}
return 0;
}
int main()
{
srand(time(NULL));
int i;
for(i = 0;i < 10000;i++)
arr[i] = i;
printf("%d\n",fun(arr,10000));
bubble(arr,10000);
printf("%d\n",fun(arr,10000));
return 0;
}
关注微信公众号：编程语言
有更多（C/C++语言，linux，JAVA语言）高手帮助你解决难题，一起互动，提高大家的编程水平