C++ 字符数组排序

来源:百度知道 编辑:UC知道 时间:2024/05/21 08:18:17
{'c','a','d','e','b','h'}按字母表顺序排序,并输出排序前后的结果
直接选择排序法 谢谢

#include<iostream>
using namespace std;

int main()
{
char arr[]={'c','a','d','e','b','h'};
cout<<"排序前:"<<endl;
for(int i=0;i<6;i++)
cout<<arr[i]<<',';
cout<<endl;

//冒泡排序
//char temp;
//for(int i=1;i<6;i++)
// for(int j=0;j<6-i;j++)
// {
// if(arr[j+1]<arr[j])
// {
// temp=arr[j+1];
// arr[j+1]=arr[j];
// arr[j]=temp;
// }
// }

//选择排序
int index;
char temp;
for(int i=0;i<5;i++)
{
index=i;
for(int j=i+1;j<6;j++)
if(arr[index]>arr[j])
index=j;
if(index!=i)
{
temp=arr[index];
arr[index]=arr[i];
arr[i]=temp;
}
}
cout<<"排序后:"<<endl;
for(int i=0;i<6;i++)
cout<<arr[i]&l