PTA7-2 冒泡 (10分)

鸿鸿哥最近学习了指针,感觉这个知识点有点难以理解,于是想要通过编程实践来掌握它。鸿鸿哥以前学习数组(第7章)的时候已经掌握了冒泡排序的一般写法,现在他想用指针来实现排序的功能函数。但是他遇到了困难,你能帮帮他吗?
指针实现冒泡排序函数,函数名统一用void bubbleSort(int *p,int c)。
具体方法自己实现。
输入格式:
一组输入,第一行是待排数据个数n, 第二行是数据的具体值。
输出格式:
输出排序后的数,两个数之间以空格间开,最后一个数字末尾有空格
输入样例:
在这里给出一组输入。例如:
5
503 87 512 61 908

#include <stdio.h>
void bubbleSort(int*b,int n);
int main(){
int n,i; 
   int *p, a[80];  
     scanf("%d",&n); 
        for(i=0;i<n;i++){        scanf("%d",&a[i]);    }   
         p=a;    
         bubbleSort(p,n); 
         for(i=0;i<n;i++){ 
                printf("%d ", a[i]); 
             }
         }
void bubbleSort(int*b,int n){
    int i,*p,t;
        for(i=0;i<n-1;i++){ 
               for(p=b;p<b+n-i-1;p++)      
                     if(*p>*(p+1)){        
                             t=*p;         
                                    *p=*(p+1);         
                                           *(p+1)=t;            }   
                                            }
                                            }

总结:耐心找错误。

### 回答1: pta7-5是一个任务,要求对一系列英文单词进行排序。在进行单词排序时,我们可以按照字母顺序进行排序,这样可以更直观地呈现出单词的顺序。首先,我们需要将所有的英文单词按照字母顺序进行排列,可以使用字母表作为排序的参考。其次,对于开头相同的单词,我们可以再根据第二个字母的顺序进行排序。依此类推,对于更多字母相同的单词,我们可以按照第三个、第四个字母以此类推进行排序。最后,将排序后的单词逐一列出,即可完成pta7-5任务。在实际操作时,我们可以使用计算机编程语言中的排序算法来完成这个任务,如使用Python语言中的sorted()函数。通过这个函数,我们可以很方便地对一批英文单词进行排序,并输出排序后的结果。完成排序后,你将得到一系列按照字母顺序排列的英文单词列表,如["apple","banana","cat","dog","elephant"]。这样的排序结果对于后续的数据分析和处理工作非常有用,也能更好地展示出单词之间的关系和规律。总之,pta7-5的任务要求我们对英文单词进行排序,通过使用排序算法和计算机编程语言,我们可以高效地完成这个任务。 ### 回答2: pta7-5是一个英文单词排序题目。要求将一串英文单词按字母顺序进行排序。 首先,我们需要将这些单词拆分成一个个独立的单词。然后,我们可以使用任何一种有效的排序算法来对这些单词按字母顺序进行排序。 一种常用的排序算法是冒泡排序。冒泡排序的基本思想是依次比较相邻的两个元素,如果它们的顺序不对就交换它们的位置,直到整个序列都有序为止。 假设给定的一串英文单词为:apple, banana, orange, cat, dog 按照冒泡排序的步骤,首先比较相邻的两个单词,如果顺序不对就交换它们的位置: apple, banana, orange, cat, dog (原始顺序) banana, apple, orange, cat, dog (比较apple和banana,发现顺序不对,交换位置) banana, apple, orange, cat, dog (比较banana和orange,顺序正确,不交换位置) banana, apple, orange, cat, dog (比较orange和cat,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较cat和dog,发现顺序不对,交换位置) 第一次排序完成后,最大的单词dog会出现在最后的位置。 按照同样的步骤,再次进行排序: banana, apple, cat, orange, dog (比较banana和apple,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较apple和cat,顺序正确,不交换位置) banana, apple, cat, orange, dog (比较cat和orange,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较orange和dog,发现顺序不对,交换位置) 再次排序完成后,第二大的单词orange会出现在倒数第二的位置。 按照同样的步骤,继续进行排序: banana, apple, cat, dog, orange (比较banana和apple,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较apple和cat,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较cat和dog,顺序正确,不交换位置) banana, apple, cat, dog, orange (比较dog和orange,顺序正确,不交换位置) 最后一次排序完成后,剩下的单词已经按照字母顺序进行排序。 最终的排序结果为:apple, banana, cat, dog, orange。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值