数组排序

以下是题目详情: 给定一个包含1-n的数列,我们通过交换任意两个元素给数列重新排序。求最少需要多少次交换,能把数组排成按1-n递增的顺序,其中,数组长度不超过100。 例如: 原数组是3,2,1, 我们只需要交换1和3就行了,交换次数为1,所以输出1。 原数组是2,3,1,我们需要交换2和1,变成1,3,2,再交换3和2,变为1,2,3,总共需要的交换次数为2,所以输出2。 函数头部: C/C++ int run(const int *a,int n); java class solution { public static int run(int [] a) }                
下面是我的代码,请各位品评品评。

#include <iostream>
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<string>
using namespace std;


int es( int a[],int key,int n){//顺序查找
a[n]=key;
for(int i=0;key!=a[i];i++);

return (i<n?i:-1);
}
void bubble_sort(int n,int a[]){//冒泡排序
 for(int i=0;i<n-1;i++)
 for(int j=i+1;j<n;j++){
  if(a[i]>a[j]){
  int temp=a[i];
  a[i]=a[j];
  a[j]=temp;
  }
 }
}

int run(const int *a,int n){
 int sum=0;
int key;
//int d[101];
int b[101];
int c[101];
for(int i=0;i<n;i++)
{
b[i]=*a++;
}
for(i=0;i<n;i++)
{
c[i]=b[i];
}

sort(c,c+n);
//bubble_sort(n,c);
for(int k=0;k<n;k++)
{
printf("%d  ",b[k]);
}
for(int j=0;j<n;j++)
{
key=es(b,c[j],n);
if(key!=j){
 int t;
 t=b[j];
 b[key]=t;
 b[j]=c[j];
    ++sum;
}
}
  return sum;
}

int  main() {
int a[]= {4,3,5,6,11,8,9,10,7,12,13,14,18,19};
printf("%d\n",run(a,14));

return 0;

}

 

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值