排序算法解析

发布时间：2024-12-25 15:44

了解数据结构与算法：数组、链表、排序算法等 #生活技巧# #工作学习技巧# #编程语言学习路径#

冒泡

#include<stdio.h> int main(int argc, char* argv[]) {int n;int a[100];while(scanf("%d",&n)!=EOF) //读入数，Ctrl+z即可退出{//如果是读入字符串的话则要用 while(gets(字符串变量)）int i,j,t;for(i=0;i<n;i++){scanf("%d",&a[i]);}for(i=0;i<n;i++){for(j=0;j<n-i-1;j++)//冒泡排序的核心部分{if(a[j]>a[j+1]){t=a[j];a[j]=a[j+1];a[j+1]=t;}}}for(i=0;i<n;i++){if(i==0){printf("%d",a[i]);}else{printf(" %d",a[i]);}}printf("\n");}return 0; }

123456789101112131415161718192021222324252627282930313233

sort

#include<stdio.h> #include<algorithm> using namespace std; bool cmp(int x,int y) //表示当返回值为true时，第一个参数将会排在第二该参数前面 {return x>y; } int main() {int n;int a[200];while(scanf("%d",&n)!=EOF) //读入数，Ctrl+z即可退出{//如果是读入字符串的话则要用 while(gets(字符串变量)）int i,j,t;for(i=0;i<n;i++){scanf("%d",&a[i]);}sort(a,a+n); //升序sort(a,a+n,cmp); //降序//C++中sort函数快速排序的核心部分//for(i=0;i<n;i++){if(i==0){printf("%d",a[i]);}else{printf(" %d",a[i]);}}printf("\n");}return 0; }

1234567891011121314151617181920212223242526272829

自定义sort函数，通过cmp重写排序规则
例：按照学生成绩排序，若成绩相同按姓氏，姓氏相同按年龄

#include<stdio.h> #include<algorithm> #include<string.h> using namespace std; struct S{char name[100];int age;//定义一个结构体int grade; }stu[1000]; bool cmp(S s1,S s2) {//重写sort函数中的cmpif(s1.grade!=s2.grade)//若成绩不相同则成绩高者在前{return s1.grade>s2.grade;}else if(strcmp(s1.name,s2.name)!=0){ //若成绩相同比姓氏，姓氏序小者在前，字符串比较用strcmp(s1,s2)return strcmp(s1.name,s2.name)<0;}else //若成绩姓氏均相同，年龄小者在前{return s1.age<s2.age;} }* int main() {int n;while(scanf("%d",&n)!=EOF){int i;for(i=0;i<n;i++){scanf("%s %d %d",&stu[i].name,&stu[i].age,&stu[i].grade);}**sort(stu,stu+n,cmp);**for(i=0;i<n;i++){printf("%s %d %d\n",stu[i].name,stu[i].age,stu[i].grade);}}return 0; }

1234567891011121314151617181920212223242526272829303132333435363738394041