冒泡排序
来源:互联网 发布:驾照报考软件 编辑:程序博客网 时间:2024/06/03 20:41
//冒泡排序
void bubbleSort(int* arr, int n)
{
int flag = 1;//标记一次遍历没有发生移位,排序完毕
if (arr == NULL || n == 0)
{
return;
}
int i;
for (i = n - 1; i >= 1 && flag; --i)
{
flag = 0;
//补全代码
int j;
for( j=0;j<=i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
flag=1;
}
}
}
}
void bubbleSort(int* arr, int n)
{
int flag = 1;//标记一次遍历没有发生移位,排序完毕
if (arr == NULL || n == 0)
{
return;
}
int i;
for (i = n - 1; i >= 1 && flag; --i)
{
flag = 0;
//补全代码
int j;
for( j=0;j<=i-1;j++){
if(arr[j]>arr[j+1]){
int temp=arr[j+1];
arr[j+1]=arr[j];
arr[j]=temp;
flag=1;
}
}
}
}
0 0
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 手工生成AWR报告方法记录
- 在window下使用Notepad++编辑linux中的文件
- 解决: Eclipse 提示内存不足
- HDU-2553-N皇后问题【DFS】
- Angular JS introduce
- 冒泡排序
- Reading Time Dependent Master Data using 'Read Master Data'
- W3C-jQuery整理
- 解析XNL文件
- 面试记录
- BIND结合NGINX+PHP实现DNS服务器URL转发
- boost::thread I
- POJ 2243-Knight Moves(DFS-跳马)
- 【字典树】字典树的创建(入门详细介绍)