/*
* Copyright (c) 2013, 烟台大学计算机学院
* All rights reserved.
* 作 者: 申玉迪
* 完成日期:2013 年 11 月 30日
* 版 本 号:v1.0
* 输入描述: 无
* 问题描述:数组冒泡法排序
*/
#include <iostream>
using namespace std;
void bubble_sort(char s[],int n)
{
int i,j,t;
for(j=0;j<n-1;j++)
{
for(i=0;i<n-j-1;i++)
{
if(s[i]>s[i+1])
{
t=s[i+1];
s[i+1]=s[i];
s[i]=t;
}
}
}
}
void output_array(char s[],int n)
{
int i;
for(i=0;i<n;i++)
{
cout<<s[i]<<" ";
}
cout<<endl;
}
int main()
{
char a[20]={'s','o','r','t','b','u','b','b','l','e','s','e','l','e','c','t','o','k','o','k'};
char b[15]={'a','b','a','e','h','e','c','a','b','d','e','f','y','a','p'};
bubble_sort(a,20);
output_array(a,20);
bubble_sort(b,15);
output_array(b,15);
return 0;
}