冒泡法排序c语言函数模板 冒泡法排序c语言程序流程图

C语言冒泡排序法代码

冒泡排序是排序算法的一种,思路清晰,代码简洁,常被用在大学生计算机课程中。“冒泡”这个名字的由来是因为越大的元素会经由交换慢慢“浮”到数列的顶端,故名。这里以从小到大排序为例进行讲解。基本思想及举例说明

目前创新互联已为1000多家的企业提供了网站建设、域名、网页空间、绵阳服务器托管、企业网站设计、建阳网站维护等服务,公司将坚持客户导向、应用为本的策略,正道将秉承"和谐、参与、激情"的文化,与客户和合作伙伴齐心协力一起成长,共同发展。

冒泡排序的基本思想就是不断比较相邻的两个数,让较大的元素不断地往后移。经过一轮比较就,选出最大的数;经过第2轮比较,就选出次大的数,以此类推。下面以对 3 2 4 1 进行冒泡排序说明。

1.这个算法用rand函数产生新的要排序的数据,与已有的有序数列中的数据依次比较,如果遇到比他大的数据,就从该数据开始,一直交换到末尾,达到一个插入的效果。从而形成有序的数列。

2.此外,只用rand函数并不能达到真正随机的效果。如果要实现真正随机的效果,还要配合srand函数才行。

3.具体代码如下:#include "stdio.h"#include "stdlib.h"void main(){int a[10],temp,r; printf("请输入一个种子\n"); scanf("%d",r);srand(r); for(int i=0;i9;i++) 。

c++编程用函数模板实现排序算法(冒泡排序、插入排序)

#include iostream

using namespace std;

//从小到大排序

template typename T

void Bubble(T arr[], int n)

{

//冒泡

int i,j;

for (i=0; in; i++)

for (j=0; jn-i-1; j++)

{

if (arr[j]  arr[j+1])

{

T temp;

temp = arr[j];

arr[j] = arr[j+1];

arr[j+1] = temp;

}

}

for (i=0; in; i++)

cout  arr[i]  endl;

}

//从小到大排序

template typename T

void Insert(T arr[], int n)

{

//插入排序

int i,j,pos;

T temp;

for (i=0; in; i++)

{

pos = i;

for (j=i; jn; j++)

{

if (arr[j]  arr[pos])

{

pos = j;

temp = arr[j];

arr[j] = arr[pos];

arr[pos] = temp;

}

}

temp = arr[i];

arr[i] = arr[pos];

arr[pos] = temp;

}

for (i=0; in; i++)

cout  arr[i]  endl;

}

int main()

{

int i[7] = {2, 234, 234, 12, 1400, 345, 564};

float f[7] = {2.9, 234.2, 234.5, 12.73, 1400, 345.2, 564.1};

//Bubble(i, 7);

Insert(i, 7);

cout  endl;

//Bubble(f, 7);

Insert(f, 7);

return 0;

}

C语言初学者,要用冒泡法对随机输入的数进行排序,用函数怎么写,谢谢

#includestdio.h

void main()

{

int a[1000],n,m,j,k,temp;

printf("要输入元素的个数:");

scanf("%d",n);

printf("请输入数字:");

for(m=0;mn;m++)

scanf("%d",a[m]);

for(j=0;jn-1;j++)

for(k=0;kn-j-1;k++)

{

if(a[k]a[k+1])

{

temp=a[k];

a[k]=a[k+1];

a[k+1]=temp;

}

}

printf("这%d个数按由小到大的顺序输出为:",n);

for(m=0;mn;m++)

printf("%d ",a[m]);

}

用C++语言编写程序实现:设计一个函数模板,实现用冒泡法对10 个某类型数据按升序排序

冒泡排序算法的运作如下:

1、比较相邻的元素。如果第一个比第二个大,就交换他们两个。

2、对每一对相邻元素作同样的工作,从开始第一对到结尾的最后一对。在这一点,最后的元素应该会是最大的数。

3、针对所有的元素重复以上的步骤,除了最后一个。

4、持续每次对越来越少的元素重复上面的步骤,直到没有任何一对数字需要比较。

这里只需套用函数模板,将元素的类型设为模板变量即可,代码如下:

template typename Item

void sort(Item *arr)

{

int i, j;

Item temp;

for (j = 0; j  9; j++)

for (i = 0; i  9 - j; i++)

{

if(arr[i]  arr[i + 1])

{

temp = arr[i];

arr[i] = arr[i + 1];

arr[i + 1] = temp;

}

}

}


当前题目:冒泡法排序c语言函数模板 冒泡法排序c语言程序流程图
文章出自:http://scyanting.com/article/doejdhd.html