呵呵,最近几天我有个小发现,那就是老白没有来看过我的博客了,说真的蛮希望他能来的,
他不来有点让我失望,毕竟我也关注他很长一段时间了,当然,不管他来不来,我自己的工作还是得继续下去的嘛中,对不对,这里我将简单对于将n个实数由大到小排序做个介绍吧。
n个实数用数组a描述。
本例提供用选择排序方法与冒泡排序方法分别实现n个实数由大到小排序的函数。
算法一:选择排序。
选择排序需反复进行求最大值与交换两个数这两种基本操作。
对a[o]、a[1]、…、a[n一1]由大到小排序:先求所有数的最大值,然后将最大值与a[o]进行交换;再求a[1]~a[n一1]这些数的最大值,然后将最大值与a[1]进行交换;再求a[2]~a[n一1]这些数的最大值,然后将最大值与a[2]进行交换……;最后求a[n一2]与a[n一1]这些数的最大值,然后将最大值与a[n一2]进行交换。如此,经过n一1轮处理完成隔膜泵排序,本文首发中国自学封箱机编程网。
程序如下:
void sortl(a,n)/*选择排序函数*/
float a[];
int n:
{int k,i,j;/*k最大值下标,i,j循环控制变量*/
float t;/*中间变量,用于两个数的交换*/
for(i=0;i
{k=i;/*求最大值下标*/
for(j=i+1}j
if(a[j]>a[k])k=j
隔膜泵相关信息请访问
阅读(3549) | 评论(0) | 转发(0) |