C++_依次记录最大值的原始位置
#include<iostream> using namespace std; void insertSort(int arr[],int length,int record[]){ int max,pos; for(int k=0;k<length;k++){ pos=0; max=arr[0]; for(int j=1;j<length;j++){ if(arr[j]>max){ max=arr[j]; pos=j; } } arr[pos]=0; record[length-k-1]=pos; } } int main(){ int arr[]={2,5,3,7,1,6}; int arr_len=sizeof(arr)/sizeof(arr[0]); int *record=new int[arr_len]; for(int i=arr_len-1;i>=0;i--){ record[i]=0; } insertSort(arr,arr_len,record); for(int i=arr_len-1;i>=0;i--){ cout<<record[i]<<endl; } return 0; }
郑重声明:本站内容如果来自互联网及其他传播媒体,其版权均属原媒体及文章作者所有。转载目的在于传递更多信息及用于网络分享,并不代表本站赞同其观点和对其真实性负责,也不构成任何其他建议。