冒泡是一个经典算法
2006-06-20 23:21
337 查看
冒泡是一个经典算法。
本段代码增加了一些优化:
增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出
增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可
/********************************************************************
created: 2006/06/15
filename: C:/Documents and Settings/Administrator/桌面/tmmp/poposort.c
file path: C:/Documents and Settings/Administrator/桌面/tmmp
file base: poposort
file ext: c
author: A.TNG
version: 0.0.1
purpose: 冒泡排序的实现(优化)
增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出
增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可
*********************************************************************/
#include <stdio.h>
#include <stdlib.h>
/*
* name: poposort
* params:
* polist [in/out] 待排序的 int 数组
* n [in] int 数组的长度
* return:
* 1-成功 0-失败
* notes:
* 对 polist 进行冒泡排序
*
* author: A.TNG 2006/06/15 9:00
*/
int poposort(int *polist, int n)
{
int i, j;
int n_exchange;
if (NULL == polist)
return 0;
n_exchange = 0;
for (i = 0; i < n - 1; i++)
{
/* 最外层循环,冒泡排序需要比较 n-1 轮 */
int b_exchange;
int n_head;
b_exchange = 0;
n_head = n_exchange;
for (j = n - 1; j >= n_head + 1; j--)
{
/* 第 i 轮比较,把最轻的泡冒置第 i 个位置 */
if (polist[j] < polist[j - 1])
{
int n_tmp_num;
n_tmp_num = polist[j];
polist[j] = polist[j - 1];
polist[j - 1] = n_tmp_num;
b_exchange = 1;
n_exchange = j;
} /* end-if */
} /* end-for */
/* 若第 i 轮冒泡结束,并没有交换数据,则表示已经排序完成 */
if (0 == b_exchange)
return 1;
} /* end-for */
return 1;
}
/*
* name: main
* params:
* none
* return:
* none
* notes:
* none
*
* author: A.TNG 2006/06/15 9:05
*/
int main()
{
// int polist[10] = {45,12,43,11,32,34,91,58,20,82};
int polist[10] =
{
0, 1, 2, 3, 4, 5, 6, 7, 9, 8
};
(void) poposort(polist, 10);
system("PAUSE");
return 0;
}
本段代码增加了一些优化:
增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出
增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可
/********************************************************************
created: 2006/06/15
filename: C:/Documents and Settings/Administrator/桌面/tmmp/poposort.c
file path: C:/Documents and Settings/Administrator/桌面/tmmp
file base: poposort
file ext: c
author: A.TNG
version: 0.0.1
purpose: 冒泡排序的实现(优化)
增加 b_exchange ,若本轮冒泡没有交换数据,则表示排序成功,退出
增加 n_exchange, n_head ,记录最近的交换位置,下轮冒泡只要冒到该位置即可
*********************************************************************/
#include <stdio.h>
#include <stdlib.h>
/*
* name: poposort
* params:
* polist [in/out] 待排序的 int 数组
* n [in] int 数组的长度
* return:
* 1-成功 0-失败
* notes:
* 对 polist 进行冒泡排序
*
* author: A.TNG 2006/06/15 9:00
*/
int poposort(int *polist, int n)
{
int i, j;
int n_exchange;
if (NULL == polist)
return 0;
n_exchange = 0;
for (i = 0; i < n - 1; i++)
{
/* 最外层循环,冒泡排序需要比较 n-1 轮 */
int b_exchange;
int n_head;
b_exchange = 0;
n_head = n_exchange;
for (j = n - 1; j >= n_head + 1; j--)
{
/* 第 i 轮比较,把最轻的泡冒置第 i 个位置 */
if (polist[j] < polist[j - 1])
{
int n_tmp_num;
n_tmp_num = polist[j];
polist[j] = polist[j - 1];
polist[j - 1] = n_tmp_num;
b_exchange = 1;
n_exchange = j;
} /* end-if */
} /* end-for */
/* 若第 i 轮冒泡结束,并没有交换数据,则表示已经排序完成 */
if (0 == b_exchange)
return 1;
} /* end-for */
return 1;
}
/*
* name: main
* params:
* none
* return:
* none
* notes:
* none
*
* author: A.TNG 2006/06/15 9:05
*/
int main()
{
// int polist[10] = {45,12,43,11,32,34,91,58,20,82};
int polist[10] =
{
0, 1, 2, 3, 4, 5, 6, 7, 9, 8
};
(void) poposort(polist, 10);
system("PAUSE");
return 0;
}
相关文章推荐
- 【经典算法】:求一个字符串的主元素(o(n)复杂度)
- java经典算法_012一个整数,它加上100后是一个完全平方数,加上168又是一个完全平方数,请问该数是多少?
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- 【经典算法】:判断一个字符串是不是标志符的算法实现
- 2015阿里秋招当中一个算法题(经典)
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- 我自己想出来的一个排序算法不同与冒泡快速排序等其他算法
- 白话经典算法:冒泡,直接插入,希尔
- 一个经典算法
- 输入一个n,输出结果1 2 3---经典算法
- 经典算法一个数二进制中1的个数
- java经典算法_023给一个不多于5位的正整数,要求:一、求它是几位数,二、逆序打印出各位数字。
- java经典算法_027取一个整数a从右端开始的4~7位。
- 压缩感知理论+一个经典的算法
- 何恺明经典去雾算法 还北京一个碧洗蓝天?
- 经典算法 | 给定n个集合,求解一个范围,使得这个范围包含每个集合至少m个数
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- 一个经典概率算法(用于抽奖等场景)
- 白话经典算法系列之中的一个 冒泡排序的三种实现
- 【经典算法】:求一个数的因子数