摘要：
还是将每个排序的分开来写，看起来会清楚些。交换排序算法的复杂度为O(n^2).交换排序 1 #include <iostream> 2 using namespace std; 3 4 5 //元素交换 6 void swap(int &a,int &b) 7 { 8 int temp=a; 9 a=b;10 b=temp;11 }12 13 /////////////////////////////////////////////////14 15 /*16 交换排序17 原理：第i个元素与后续的n-i个元素一一比较18 */19 void ExchangeSor 阅读全文
随笔档案-2011年10月1日
排序算法-------冒泡排序及其优化
2011-10-01 20:54 by ...平..淡..., 491 阅读, 收藏,
摘要：
冒泡排序的原理：可以从最后一个元素开始，依次比较相邻两个元素，较小的数往上冒，一次循环结束，最小的元素上升到首位置，然后继续这样比较剩下的n-1个元素。冒泡排序及其优化 1 #include <iostream> 2 using namespace std; 3 4 5 //元素交换 6 void swap(int &a,int &b) 7 { 8 int temp=a; 9 a=b; 10 b=temp; 11 } 12 13 /*/////////////////////////////////////////////// 14 冒泡排序(未... 阅读全文
[转]函数指针简单讲解
2011-10-01 19:39 by ...平..淡..., 298 阅读, 收藏,
摘要：
本文出自http://www.wutianqi.com/?p=2721因为基本没用过函数指针，所以对这个概念及用法比较模糊，最近温习C++在，再次看见这个概念，于是百度了下，看见网上有很多关于函数指针的文章，不过在纷纷转载的过程中，格式上的错位，让人看着难受，我自己也简单的总结下，方便以后查阅。首先要清楚一个概念：1.数组的数组名就是这个数组的地址，也即数组第一个元素的地址(指针)。2.函数的函数名就是这个函数的入口地址(指针)。3.结构体的结构名不是这个结构的地址，要取得结构体的地址，必须得用&(取地址运算符)。其次，还得对函数指针，指针函数，数组指针，指针数组这四个容易混淆的概念区 阅读全文
浙公网安备 33010602011771号