1063冒泡排序
来源:互联网 发布:扎古头扭蛋可动眼编程 编辑:程序博客网 时间:2024/06/01 08:59
样例输入
7
48 36 68 72 12 48 2
样例输出
Source:
(48 36 68 72 12 48 2)
Bubble Sort:
(36 48 68 12 48 2) 72
(36 48 12 48 2) 68 72
(36 12 48 2) 48 68 72
(12 36 2) 48 48 68 72
(12 2) 36 48 48 68 72
(2) 12 36 48 48 68 72
Result
(2 12 36 48 48 68 72)
#include<iostream>using namespace std;int main(){int n,i;cin>>n;int *a=(int *)malloc(sizeof (int)*n);for(i=0;i<n;i++)cin>>a[i];cout<<"Source:"<<endl;cout<<"(";for(i=0;i<n-1;i++)cout<<a[i]<<" ";cout<<a[n-1]<<")"<<endl;cout<<"Bubble Sort:"<<endl;int j,k,last,t;for(i=0;i<n-1;i++){for(j=0;j<n-1-i;j++)if(a[j]>a[j+1]){ t=a[j];a[j]=a[j+1];a[j+1]=t;last=j;}cout<<"(";for(k=0;k<n-1;k++){cout<<a[k];if(k==last)cout<<")";else cout<<" ";}cout<<a[n-1]<<endl;}cout<<"Result"<<endl;cout<<"(";for(i=0;i<n-1;i++)cout<<a[i]<<" ";cout<<a[n-1]<<")"<<endl;free (a);a=NULL;return 0;}
0 0
- 1063冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- 冒泡排序
- Java学习笔记---面向对象和面向功能
- 外挂技术研究系列-分析人物属性数据和偏移
- HDU--1003Max Sum【水题】
- 五、畸变矫正—让世界不在扭曲
- 颈椎 肩膀痛 胸部酸痛 生活中治疗调整----健康
- 1063冒泡排序
- 灰度图像--图像增强 锐化基础
- Leetcode——Unique Paths
- VS2010下Qt导出动态库的编写
- ios-------------UITextField控件详解
- Perl 列表框
- 揭谭咏麟原配夫人出家为尼背后隐情(图)
- JSON.stringfy
- 形态学及其他集合运算(Morphological and Other Set Operations)