#include <iostream> #include <iomanip> #include <cstdlib> using namespace std; void bubbleSort(int [],const int, bool(*)(int,int)); void swap(int * const,int * const); bool ascending(int ,int); bool descending(int,int); void print_arr(int [],int); int main() { int arr[]={3,42,1,100,689,2,24,45,36,47}; int len=sizeof(arr)/sizeof(*arr); int flag=0; cout << "原数组为:" << endl; print_arr(arr,len); cout<<"请选择排序方法,升序(1),降序(2):"; cin>>flag; if(flag==1){ bubbleSort(arr,len,ascending); } else if(flag==2){ bubbleSort(arr,len,descending); } else cout<<"输入有误!"<<endl; print_arr(arr,len); cout<<"done"<<endl; system("pause"); return 0; } void bubbleSort(int arr[],const int len, bool(*sort_fun)(int,int)) { for(int i=0;i<len-1;++i){ for(int j=0;j<len-1-i;++j){ if(sort_fun(arr[j],arr[j+1])) swap(arr[j],arr[j+1]); } } } bool ascending(int a,int b){ return a>b; } bool descending(int a,int b){ return a<b; } void swap(int * const a,int * const b){ int t=*a; *a=*b; *b=t; } void print_arr(int arr[],int len ){ for(int i=0;i<len;++i){ cout<<setw(5)<<right<<arr[i]; } cout<<endl; }
多功能冒泡排序 函数指针
转载本文章为转载内容,我们尊重原作者对文章享有的著作权。如有内容错误或侵权问题,欢迎原作者联系我们进行内容更正或删除文章。
提问和评论都可以,用心的回复会被更多人看到
评论
发布评论
相关文章
-
代码案例(结构体,函数指针,指针函数,冒泡排序) 修改
结构体,函数指针,指针函数,冒泡排序
结构体 指针函数 函数指针 冒泡排序 -
利用函数冒泡排序
利用函数冒泡排序<!DOCTYPE html><html lang="en"><head> <meta charset="UTF-8"> <meta name="viewp
javascript 算法 html 冒泡排序 i++ -
C语言:指针版冒泡排序算法
冒泡排序的基本思想:如果要对n个数进行排序就需要进行n-1次比较,在第一
算法 c语言 指针 #include 数组