《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
来源:互联网 发布:阿里云rds逻辑备份 编辑:程序博客网 时间:2024/06/08 01:49
《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
第三章 Sort I
ALDS1_2_C Stable Sort
这道题目,就是为了说明 冒泡排序是稳定排序的,而选择排序则不是,没有什么新东西。
#include <iostream>using namespace std;struct data{ char a; char b;}; int BubbleSort(struct data *a,int n){ int count=0; int flag=1; while(flag){ flag=0; for(int i=n-1;i>0;i--){ if(a[i].b<a[i-1].b){ struct data temp=a[i]; a[i]=a[i-1]; a[i-1]=temp; flag=1; count++; } } }}int SelectionSort(struct data *a,int n){ int count=0; for(int i=0;i<n-1;i++){ int minj=i; for(int j=i+1;j<n;j++){ if(a[minj].b>a[j].b){ minj=j; } } if(minj!=i){ struct data temp = a[minj]; a[minj]=a[i]; a[i]=temp; count++; } }}int main() { struct data d1[40]; struct data d2[40]; int n; cin>>n; for(int i=0;i<n;i++){ cin>>d1[i].a>>d1[i].b; d2[i]=d1[i]; } BubbleSort(d1,n); SelectionSort(d2,n); int flag=1; for(int i=0;i<n;i++){ if(d1[i].a!=d2[i].a){ flag=0; break; } } for(int i=0;i<n;i++){ if(i>0) cout<<" "; cout<<d1[i].a<<d1[i].b; } cout<<endl; cout<<"Stable"<<endl; for(int i=0;i<n;i++){ if(i>0) cout<<" "; cout<<d2[i].a<<d2[i].b; } cout<<endl; if(!flag){ cout<<"Not stable"<<endl; } else{ cout<<"Stable"<<endl; } return 0;}
阅读全文
0 0
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_A Bubble Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_B Selection Sort
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_D Shell Sort
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_A Insertion Sort
- 《挑战程序设计竞赛》笔记 初出茅庐之二
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_C Prime Numbers
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_D Maximum Profit
- 《挑战程序设计竞赛》阅读笔记三
- 《挑战程序设计竞赛》阅读笔记四
- Aizu ALDS1_2_C Stable Sort(稳定排序)
- 第三章 ALDS1_2_C:Stable Sort 稳定排序
- 《挑战程序设计竞赛》阅读笔记一 之 ALDS1_1_B Greatest Common Divisor
- 《挑战程序设计竞赛》学习笔记(二):穷竭搜索
- 挑战程序设计竞赛笔记_P55
- 挑战程序设计竞赛 4.4常用技巧(二)
- 挑战程序设计竞赛笔记_计数DP_P68
- 挑战程序设计竞赛 数据结构与竞赛笔记插入排序
- 剑指offer 1
- Android Binder机制----实现自定义的系统服务
- TCP长连接与短连接的区别
- UITextView如何添加placehoderLabel
- iOS证书详解
- 《挑战程序设计竞赛》阅读笔记二 之 ALDS1_2_C Stable Sort
- 算法导论——13.2旋转
- Linux命令
- C#169课的主要内容
- 对JAVA RMI的认识
- SVD在推荐系统中的应用详解以及算法推导
- win32学习03.窗口程序
- Density Peaks聚类算法
- 2017网易春招 分饼干(DP)