例题6--2//运用直接选择排序法对整数数组元素按照从小到大顺序排序

最新推荐文章于 2024-10-15 12:50:49 发布

原创最新推荐文章于 2024-10-15 12:50:49 发布 · 3.2k 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#sorting

C++ 专栏收录该内容

96 篇文章

订阅专栏

本文详细介绍了如何使用直接选择排序法对整数数组进行从小到大的排序，并通过输出过程展示了排序的每一步变化。该算法简单易懂，适合初学者了解数组排序的基本原理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//运用直接 选择排序法对整数数组元素按照从小到大顺序排序
#include<iostream.h>
#define SIZE 8
int main()
{
   int a[SIZE]={18,35,36,61,9,112,77,12};
   
   //输出原数组
   for(int i=0;i<=SIZE-1;i++)
      cout<<a[i]<<endl;
       //对数组进行排序 
   for(int pass=0;pass<=SIZE-1;pass++)
     {
           
               for(int j=pass+1;pass<=SIZE-1;j++)
                   if(a[pass]>a[j])
                     {
                           int hold;       
                           //交换        
                             hold=a[pass];
                             a[pass]=a[j];    
                             a[j]=hold;
   
                     }      
                      //输出当前的结果
                      cout<<"After NO."<<pass+1<<"scan:";
                      for(int index=0;index<=SIZE-1;index++)
                        if(index==pass+1) //index的值是输出元素位置，pass是输出的行数。 
                          cout<<"\t"<<"["<<a[index]; 
                         
                         else
                           cout<<"\t"<<a[index];
                           
                        cout<<"]"<<endl;
                            
                       
        }      
           
              cout<<"After sorting:\t";
           
              for(int index=0;index<=SIZE-1;index++)
                cout<<"\t"<<a[index];
             cout<<endl;
             
             return 0;                

}

不知道为什么，程序运行时总是提醒内存不能Read~~~~哪位大神能帮帮忙