重学C++ 使用引用传递的选择排序
2013-04-21 20:56
218 查看
//源程序来自《C++程序员教程》
#include<iostream> using std::cout; using std::endl; #include<iomanip> using std::setw; void selectionSort(int* const,const int); void swap(int* const,int* const); int main() { const int arraySize=10; int a[arraySize]={2,4,6,8,10,12,46,88,45,56}; cout<<"Data items in original order"<<endl; for(int i=0;i<arraySize;i++) { cout<<setw(4)<<a[i]; } selectionSort(a,arraySize); cout<<"\nData items in ascending order\n"; for(int j=0;j<arraySize;j++) { cout<<setw(4)<<a[j]; } cout<<endl; return 0; } void selectionSort(int* const array,const int size) { int smallest; for(int i=0;i<size-1;i++) { smallest=i; for(int index=i+1;index<size;index++) { if(array[index]<array[smallest]) { smallest=index; } } swap(&array[i],&array[smallest]); } } void swap(int* const element1Ptr,int* const element2Ptr) { int hold=*element1Ptr; *element1Ptr=*element2Ptr; *element2Ptr=hold; }
相关文章推荐
- C++ 使用const 引用传递参数
- C++值传递、引用传递、指针传递以及STL模板堆的使用
- c++中使用引用传递来提高效率
- 采用按引用传递的选择排序
- C++引用(3) - 使用引用或者指针传递参数
- C++ 使用const 引用传递参数
- c++选择传递值和传引用
- C++按值传递对象和传递引用的选择
- C++异常对象传递的时候,使用普通对象还是指针还是引用(使用引用)
- 引用,指针,值传递的使用
- JAVA与C++传递、赋值以及返回对象(指针、引用)
- c++之复制构造函数为何形参是引用传递
- C++使用STL:慎重选择删除元素的方法
- C++ 值传递、指针传递、引用传递详解
- Java值传递和引用传递及形参实参的分析(实例对比c++)
- C++ sort 排序(降序、升序)使用总结
- C++ 值传递、指针传递、引用传递详解
- C++各种常见排序算法 冒泡排序,插入排序,快排序,选择排序,希尔排序
- c++指针和引用两种方式实现值传递
- C++引用、指针的选择