亚洲乱码中文字幕综合,中国熟女仑乱hd,亚洲精品乱拍国产一区二区三区,一本大道卡一卡二卡三乱码全集资源,又粗又黄又硬又爽的免费视频

C++實現(xiàn)數(shù)組的排序/插入重新排序/以及逆置操作詳解

 更新時間:2013年10月21日 09:06:07   作者:  
將新的數(shù)字與已經(jīng)排序好的數(shù)組中的數(shù)字一一比較,直到找到插入點,然后將插入點以后的數(shù)字都向后移動一個單位(a[i+1]=a[i]),然后將數(shù)據(jù)插入即可

插入新的數(shù)字重新排序
分析:
將新的數(shù)字與已經(jīng)排序好的數(shù)組中的數(shù)字一一比較,直到找到插入點,然后將插入點以后的數(shù)字都向后移動一個單位(a[i+1]=a[i]),然后將數(shù)據(jù)插入即可。

代碼:

復制代碼 代碼如下:

#include<iostream>
using namespace std;
int main(){
 int a[12];//定義用于存儲數(shù)字的數(shù)組
 int n;//輸入的新的數(shù)字
 int i=0,j=0,k=0;//排序用到的變量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //輸入數(shù)據(jù)
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl;
 cout<<"please input a new one:";
 cin>>n;
 for(i=1;i<=10;i++){
  if(a[i]>n){
   k=n;
   for(j=10;j>=i;j--){
    a[j+1]=a[j];
   }
   a[i]=n;
   break;
  }
 }
 cout<<"new sorting order:"<<endl;
 for(i=1;i<=11;i++){
  cout<<a[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl; 
 return 0;
}



將已經(jīng)排好序的數(shù)組中的數(shù)據(jù)逆置:

分析:實現(xiàn)順序的逆置,需要找到數(shù)組中的中間的數(shù)組,以該數(shù)字作為中間點,對應的兩邊的數(shù)字交換即可。
復制代碼 代碼如下:

#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲數(shù)字的數(shù)組
 int i=0,j=0,k=0;//排序用到的變量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //輸入數(shù)據(jù)
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl;
 cout<<"Reverse order:"<<endl;
 i=10;
 for(j=1;j<=(i/2);j++){
  a[0]=a[j];
  a[j]=a[i+1-j];
  a[i+1-j]=a[0];
 }
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl; 
 return 0;
}

還有一種方法就是,在建立一個數(shù)組,直接在賦值過程中完成逆置,即:
復制代碼 代碼如下:

<PRE class=cpp name="code">#include<iostream>
using namespace std;
int main(){
 int a[11];//定義用于存儲數(shù)字的數(shù)組&nbsp;</PRE><PRE class=cpp name="code">        int b[11];
 int i=0,j=0,k=0;//排序用到的變量
 cout<<"please input ten integers:"<<endl;
 for(i=1;i<=10;i++){
  cin>>a[i];
 } //輸入數(shù)據(jù)
 for(i=1;i<10;i++){
     k=i;
  for(j=i+1;j<=10;j++){
   if(a[j]<a[k]){
      k=j; 
   }
  }
  a[0]=a[i];
  a[i]=a[k];
  a[k]=a[0];
 }
 cout<<"sorting order:"<<endl;
 for(i=1;i<=10;i++){
  cout<<a[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl;
 cout<<"Reverse order:"<<endl;
 i=10;
 for(j=1;j<=i;j++){</PRE><PRE class=cpp name="code">             b[j]=a[i+1-j];
 }
 for(i=1;i<=10;i++){
  cout<<b[i]<<"   ";
 } //輸出數(shù)據(jù)
 cout<<endl; 
 return 0;
}
</PRE><BR>
該方法與上面的方法相比,數(shù)據(jù)的計算步驟減少了,但是增加了系統(tǒng)空間的開銷
<DIV><IMG alt="" src="<img src="http://img.jbzj.com/file_images/article/201310/201310210857497.jpg" alt="" />"></DIV>
<PRE></PRE>

相關文章

  • C++中不能被重載的運算符介紹

    C++中不能被重載的運算符介紹

    其實在C/C++ 里大多數(shù)運算符都可以在C++中被重載的。C 的運算符中只有 . 和 ?:(以及 sizeof,技術(shù)上可以看作一個運算符)不可以被重載
    2013-10-10
  • C++中整形與浮點型如何在內(nèi)存中的存儲詳解

    C++中整形與浮點型如何在內(nèi)存中的存儲詳解

    大家好!這期和大家分享整形和浮點型是如何在數(shù)據(jù)是如何在內(nèi)存中存儲,下面文章具有一定的參考價值,需要的小伙伴可以參考一下
    2022-05-05
  • C++ 封裝 DLL 供 C# 調(diào)用詳細介紹

    C++ 封裝 DLL 供 C# 調(diào)用詳細介紹

    這篇文章主要介紹了C++ 封裝 DLL 供 C# 調(diào)用(以C# 調(diào)用C++ 二次封裝的VLC播放庫為介質(zhì),支持回調(diào)函數(shù)的封裝),需要的朋友可以參考下面我文章的具體內(nèi)容
    2021-09-09
  • OpenCV使用GrabCut實現(xiàn)摳圖功能

    OpenCV使用GrabCut實現(xiàn)摳圖功能

    Grabcut是基于圖割(graph cut)實現(xiàn)的圖像分割算法,它需要用戶輸入一個bounding box作為分割目標位置,實現(xiàn)對目標與背景的分離/分割。本文將使用GrabCut實現(xiàn)摳圖功能,需要的可以參考一下
    2023-02-02
  • Qt可視化大屏布局的實現(xiàn)

    Qt可視化大屏布局的實現(xiàn)

    數(shù)據(jù)可視化大屏在項目中的使用很常見,本文主要介紹了Qt可視化大屏布局的實現(xiàn),具有一定的參考價值,感興趣的可以了解一下
    2024-02-02
  • C語言的字符函數(shù)和字符串函數(shù)詳解

    C語言的字符函數(shù)和字符串函數(shù)詳解

    這篇文章主要為大家詳細介紹了C語言的字符函數(shù)和字符串函數(shù),文中示例代碼介紹的非常詳細,具有一定的參考價值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來幫助
    2022-03-03
  • C/C++利用棧和隊列實現(xiàn)停車場管理系統(tǒng)

    C/C++利用棧和隊列實現(xiàn)停車場管理系統(tǒng)

    數(shù)據(jù)結(jié)構(gòu)的課程設計一般都不是很好理解,今天小編為大家總結(jié)了一下c和c++版本的常見棧和隊列的的停車場管理程序,需要的小伙伴可以參考一下
    2022-06-06
  • C語言堆棧入門指南

    C語言堆棧入門指南

    我身邊的一些編程的朋友以及在網(wǎng)上看帖遇到的朋友中有好多也說不清堆棧,所以我想有必要給大家分享一下我對堆棧的看法,有說的不對的地方請朋友們不吝賜教,這對于大家學習會有很大幫助
    2014-01-01
  • 深入探討C++父類子類中虛函數(shù)的應用

    深入探討C++父類子類中虛函數(shù)的應用

    本篇文章是對C++父類子類中虛函數(shù)的使用進行了詳細的分析介紹,需要的朋友參考下
    2013-05-05
  • linux內(nèi)核select/poll,epoll實現(xiàn)與區(qū)別

    linux內(nèi)核select/poll,epoll實現(xiàn)與區(qū)別

    這篇文章主要介紹了linux內(nèi)核select/poll,epoll實現(xiàn)與區(qū)別,需要的朋友可以參考下
    2016-11-11

最新評論