青蛙美少年 2022-11-15 21:02 采纳率: 100%
浏览 28
已结题

给一个一维数组随机赋值后排序,并用两种方法排序,但是结果总是多出一个0

第一个是选择排序法,第二个是起泡排序法,第二种排序输出结果总是多出一个0,帮忙看一下!

img

img

img

img

  • 写回答

3条回答 默认 最新

  • 幸福在路上wellbeing 2022-11-15 22:32
    关注
    
    #include <iostream>
    #include <cstdlib>
    #include <ctime>
    using namespace std;
    int array[10];
    void select_sort(int array[]);
    void bubble_sort(int array[]);
    int main(){
        srand((unsigned)time(NULL));
        for (int i = 0; i < 10; i++)
        {
             array[i] = rand()%100;
             cout<<array[i]<<',';
        }
    
         cout<<'\n';
         select_sort(array);
        cout<<'\n';
        bubble_sort(array);
        
         
    }
    /**
     * 
     * 1.首先在未排序序列中找到最小元素,存放到排序序列的起始位置,
     * 2.再从剩余未排序元素中继续寻找最小元素,然后放到已排序序列的末尾。
     * 3 以此类推,直到所有元素均排序完毕
     * 
    */
    void select_sort(int array[]){
        
        int i,j,t ;
        for ( i = 0; i < 10 -1 ; i++)
        {
             
             for ( j = i+1; j < 10; j++)
             {
    
                if (array[j] < array[i])
                {
                  t = array[j];
                  array[j] = array[i];
                  array[i] = t;
    
                 
                }
             }
             
        }
        cout<<"the select_sort results:";
        for ( i = 0; i < 10; i++)
        {
             cout<<array[i]<<',';
        }
        
    }
     
    /**
     * 冒泡排序
     * 1. 从当前元素起,向后依次比较每一对相邻元素,若逆序则交换 
     * 2. 对所有元素均重复以上步骤,直至最后一个元素
     * 3.相邻元素比较,若逆序则交换(升序为左大于右,降序反之)
     */
    void bubble_sort(int array[]){
        
        int i,j,t;
        for ( j = 0; j < 10 -1 ; j++)/* 外循环为排序趟数,len个数进行len-1趟 */
        {
             for ( i = 0; i < 10-1 -j; i++)/* 内循环为每趟比较的次数,第i趟比较len-i次 */
             {
                if (array[i]>array[i+1])/* 相邻元素比较,若逆序则交换(升序为左大于右,降序反之) */
                {
                    t = array[i];
                 array[i] = array[i+1];
                 array[i+1] = t;
                }
                
                 
             }
             
        }
        cout<<"the bubble_sort results:";
        for ( i = 0; i < 10; i++)
        {
             cout<<array[i]<<',';
        }
        
           cout<<'\n';
    }
    
    本回答被题主选为最佳回答 , 对您是否有帮助呢?
    评论 编辑记录
查看更多回答(2条)

报告相同问题?

问题事件

  • 系统已结题 11月23日
  • 已采纳回答 11月15日
  • 请提交代码 11月15日
  • 修改了问题 11月15日
  • 展开全部

悬赏问题

  • ¥15 对于知识的学以致用的解释
  • ¥50 三种调度算法报错 有实例
  • ¥15 关于#python#的问题,请各位专家解答!
  • ¥200 询问:python实现大地主题正反算的程序设计,有偿
  • ¥15 smptlib使用465端口发送邮件失败
  • ¥200 总是报错,能帮助用python实现程序实现高斯正反算吗?有偿
  • ¥15 对于squad数据集的基于bert模型的微调
  • ¥15 为什么我运行这个网络会出现以下报错?CRNN神经网络
  • ¥20 steam下载游戏占用内存
  • ¥15 CST保存项目时失败