函数模板排序c语言 c语言函数实现快速排序算法

用c++编写一个冒泡排序函数模板。对20个数序进行排序输出。

//冒泡函数如下

成都创新互联公司提供高防主机、云服务器、香港服务器、雅安电信机房等

void BubbleSort()

{

int i,j;

int temp;

for(j=0;jNUM-1;++j) //冒泡排序总次数为NUM-1，记得宏定义一个NUM值为20

{

for(i=0;iNUM-j;++i) //给i计数

{

if(ArrInt[i]ArrInt[i+1]) //对比临近两个元素，把值比较大的元素向下沉一个位置

{

temp=ArrInt[i];

ArrInt[i]=ArrInt[i+1];

ArrInt[i+1]=temp;

}

}

}

printf("数组最大的数为：%d\n",ArrInt[NUM]);

printf("数组最小的数为：%d\n",ArrInt[0]);

}

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++语言编写程序实现：设计一个函数模板，实现用冒泡法对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://jkwzsj.com/article/ddsiipj.html