【第21期】观点:人工智能到底用 GPU?还是用 FPGA?

第十四周项目1.1—排序函数模板(冒泡法排序)

原创 2016年05月31日 16:35:26
/*
*Copyright(c) 2016.烟台大学计算机与控制工程学院
*ALL rights  reserved.
*文件名称:test.cpp
*作者:杨驰
*完成日期:2016年5月31
*问题描述:将数组a中的前size个元素按从小到大顺序排列
*/
#include <iostream>
using namespace std;
template<class T>
void Sort(T *p,int n)
{
    int i,j;
    T t;
    for(i=1;i<n;i++)
        for(j=0;j<n-1-i;j++)
          if(*(p+j)>*(p+j+1))
         {
            t=*(p+j);
            *(p+j)=*(p+j+1);
            *(p+j+1)=t;
         }
}
int main()
{
    int i;
    int a[]={1,3,2,5,4,7};
    double b[]={3.1,2.1,4.2,2.4,8.2,4.2};
    Sort(a,6);
    Sort(b,6);
    for(i=0;i<6;i++)
        cout<<a[i]<<" ";
    cout<<endl;
    for(i=0;i<6;i++)
        cout<<b[i]<<" ";
    cout<<endl;
    return 0;
}

运行结果:


版权声明:本文为博主原创文章,未经博主允许不得转载。 举报

相关文章推荐

函数模板实现冒泡排序

坚持

模板&仿函数的应用--冒泡排序

普通版冒泡排序 对于冒泡排序的算法大家并不陌生,将相临两个数一次比较,然后将最大值或者最小值先排出来,一般来说这样的话我们需要在碗面写两个函数来分别实现这两个算法,程序代码如下: void Bub...

c++冒泡排序的模板函数设计

说明  由于课程设计需要,特编写本程序。本程序首先定义了一个冒泡程序的模板函数,然后在main()函数中定义了两个不同类型的数组,调用模板函数对其进行排序。(注意,本程序是在linux下编写,但是直...

写一个通用的冒泡排序函数

提到通用,我们首先想到的就是模板了。 函数内部就是冒泡排序的实现了,我们看一下。//我们先写一个升序排列,一会再对它进行改造一下 template void BubbleSort(T*arr,siz...

第十四周项目二 排序函数模板(动态分配内存+冒泡排序)

/*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称:text.Cpp * 作者:舒文超 * 完成日期:2016年5月30日 ...

冒泡排序的模板函数

将类型进行参数化,就可以制造函数模板了。下面实现冒泡排序的模板函数。 //bubbleSort.h template void bubblesort(T arr[],int n) { bool...

高级冒泡排序-->用模板仿函数再次实现

#include using namespace std; ///////////////////////////使用模板类及仿函数来实现冒泡排序///////////////////////////...

第十四周项目1排序函数模板

/*Copyright (c) 2016,烟台大学计算机学院 *All rights reserved. *文件名称 : *作 者 : 李钊 *完成日期 : 2016年5月31号 *版 本 号 ...

不使用函数反转字符串 冒泡排序

[code="java"]function string_rev($str){ //不使用函数反转字符串 for ($len=0;$str[$len]!=null;$len++){;} //取得字符串长度 for ($i=$len-1;$i>=0;$i--){ $string.=$str[$i]; } echo $string; } string_rev("abcde");[/code] [code="java"]print_r(arr_sort(array(d,c,a,f,c,d,b,j,k))); function arr_sort($arr){

第十四周项目二 排序函数模板(动态分配内存+冒泡排序)

/*copyright(c)2016.烟台大学计算机学院 * All rights reserved, * 文件名称:text.Cpp * 作者:舒文超 * 完成日期:2016年5月30日 ...
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)