利用指针数组实现单词排序-指针与数组

链接：https://ac.nowcoder.com/acm/contest/93966/L链接：https://ac.nowcoder.com/acm/contest/93966/L

来源：牛客网

题目描述

对给定的n(1≤n≤20)个英语单词（英语名字长度不超过20），按其字典的顺序输出。

输入描述:

第一行为单词的个数n；以下n行为单词，一行一个单词。

输出描述:

n行，排序后的单词。

示例1

输入

复制

4

dog

cat

dot

ant

输出

复制

ant

cat

dog

dot

#include<iostream>

#include<bits/stdc++.h>

using namespace std;

int main(){

int n;cin>>n;

char a[n][30];

char *p[n];

for(int i=0;i<n;i++){

cin>>a[i];

p[i]=a[i];

}

for(int i=n-1;i>=1;i--){

for(int j=0;j<i;j++){

if (strcmp(p[j],p[j+1])>0) {

swap(p[j],p[j+1]);

}

}

}使用冒泡排序

for(int i=0;i<n;i++){

cout<< p[i]<<endl;

}

return 0;

}