C++排序与数组操作-优快云博客

本文介绍了使用C++实现的选择排序算法，并展示了如何求解3x3矩阵的对角线元素之和。此外，还提供了数组元素逆序及在已排序数组中插入新数值的方法。

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

//②选择排序；
#include "stdafx.h"
#include<iostream>
using namespace std;
int main(int argc, char* argv[])
{
/* char a[10];

int i;
for(i=0;i<10;i++)
cin>>a[i];

      int j,max,k;
for(j=0;j<9;j++)
{ max=a[j];
  k=j;
  int i;
      for(i=j+1;i<10;i++)
   {
    if(max>a[i])   k=i;

   }
   if(j!=k)
   {
      int temp;
  temp=a[j];a[j]=a[k];a[k]=temp;

   }

}

for(i=0;i<10;i++)
cout<<a[i]<<",";

//③擂台法求3*3矩阵对角线之和
const int a[3][3]={1,2,3,
          4,5,6,
          7,8,9};
int i,j;
int sum=0;
   for(i=0;i<3;i++)
for(j=0;j<3;j++)
{
   if(i==j || i==3-j-1)
     sum+=a[i][j];

}
   cout<<sum;

//④插入一个数，利用后退法
int a[11]={1,2,4,5,6,7,9,10,11,12};
int *p=a;
int num;
cin>>num;
int i,j,k;
if(num>a[9])
  a[10]=num;

for(i=0;i<10;i++)
if(num<a[i])
    {
  k=i;
  for(j=9;j>=k;j--)
   a[j+1]=a[j];
   j=j+1;
   a[j]=num;
          break;


  //for(j=9;j>i;j=j+1,j--);
// num=a[j]
}
   for(i=0;i<=10;i++)
   cout<<*(p+i)<<",";

⑤ 逆序
const int a[5]={8,6,5,4,1};
const int *p=a;
    for(int i=4;i>=0;i--)
  cout<<*(p+i)<<",";