函数模板排序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://shouzuofang.com/article/ddsiipj.html