排序:长度为n的数组乱序存放着0至n-1. 现在只能进行0与其他数的swap。google笔试小题。题目来源:http://wenku.baidu.com/view/5aa818dda58da0116c17498b.html
解答:
#include "stdafx.h"
#include<iostream>
using namespace std;
void swap(int& x,int& y){交换函数
int temp;
temp=x;
x=y;
y=temp;
}
int searchzero(int data[],int N){///查找0函数
for(int i=0;i<N;i++){
if(0==data[i]){
return i;
}
}
return -1;
}
void sort(int data[],int N){//排序函数
int temp=0;
int zeronum = searchzero(data,N);
swap(data[zeronum],data[0]);
int i = 0;
while(i<11){
if(i==data[i]){
i++;
}
else{
temp=data[i];
swap(data[0],data[temp]);
swap(data[i],data[temp]);
swap(data[i],data[0]);
}
}
}
int _tmain(int argc, _TCHAR* argv[])
{
int data[11] = {1,4,2,5,0,6,9,8,10,3,7};
sort(data,11);
for(int i=0;i<11;i++){
cout<<"排序后数组为:"<<data[i]<<"*"<<endl;
}
system("pause");
return 0;
}