C++实验6—数组操作

一、问题及代码

/*
* 文件名称：Ex6-1.cpp
* 作    者：吴杰
* 完成日期：2016 年 5 月 21日
* 版 本 号：v1.0
* 对任务及求解方法的描述部分: 数组排序及删除与插入数据
* 输入描述：无
* 问题描述：通过冒泡法进行排序
* 程序输出：输出有顺序的一组数
* 问题分析：略
* 算法设计：略
*/

#include<iostream>
using namespace std;
int main()
{
    int A[10] = {10,5,2,9,4,3,7,8,1,6},i,j,a,x;
    for(i=0; i<9; i++)
      for(j=0; j<9-i;j++)
      {
         if(A[j] > A[j+1])
         {
             a = A[j];
             A[j] = A[j+1];
             A[j+1] = a;
         }
      }
      cout<<"冒泡法排序为：";
      for(i=0; i<10; i++)
      {
        cout<<A[i]<<" ";
      }
      cout<<endl<<"请输入要删除的数：";
       cin>>x;
       for(i=0;i<10;i++)
        if(A[i]==x) break;
    for(j=i;j<9;j++)
        A[j]=A[j+1];
    for(i=0;i<9;i++)
        cout<<A[i]<<"  ";
     cout<<endl<<"请输入要插入的数：";
       cin>>x;
     for(i=0;i<9;i++)
     if(A[i]>x) break;
    for(int k=9;k>i;k--)
        A[k]=A[k-1];
        A[i]=x;
    for(i=0;i<10;i++)
        cout<<A[i]<<"  ";
    cout<<endl;
   return 0;
}

二、运行结果

三、心得体会

使用冒泡法等算法可以比较好的解决一些问题，同样对数据的删除与插入也要讲究程序算法的科学性。

四、知识点总结

1、对n个数字进行冒泡法排序，一共要进行n-1轮排序，大的数据自然就会排到后面去

2、删除数据时先把要删除的数据找出来，然后将后面的数据都往前移一位

3、插入数据时先找出第一个比要插入的数大的数，然后将该数以后的数都往后移一位，空出来的位即可将数据插入