谷歌笔试题——排序，只允许0和其他元素交换

// Sort_google.cpp : 定义控制台应用程序的入口点。
//

#include "stdafx.h"
#include <iostream>
using namespace std;

void swap(int *a,int i,int j)
{
    int temp;
    temp=a[i];
    a[i]=a[j];
    a[j]=temp;
}

int find(int *a,int len)
{
    for (int i=0;i<len;i++)
    {
        if (a[i]==0)
        {
            return i;
        }
    }
}

void sort(int *a,int len)
{
    for (int i=0;i<len;)//注意这里没有i++
    {
        if (a[i]==i)
        {
            i++;    //能够跳出循环就主要看这句话了
            continue;    
        }

        swap(a,find(a,len),a[i]);
        for (int j=0;j<len;j++)
        {
            cout<<a[j]<<"  ";    //这里只是为了输出数组元素  看一下排序后数组的元素值  无实际作用
        }
        cout<<endl;

        swap(a,find(a,len),i);
        for (int j=0;j<len;j++)
        {
            cout<<a[j]<<"  ";    //这里只是为了输出数组元素  看一下排序后数组的元素值  无实际作用
        }
        cout<<endl;

        swap(a,find(a,len),0);    //将0元素换到a[0]的位置上去。
    }
    
}

int _tmain(int argc, _TCHAR* argv[])
{
    int a[]={1,10,9,7,5,2,3,4,0,6,8};//{3,2,0,1};
    int len=sizeof(a)/sizeof(int);
    sort(a,len);
    for (int i=0;i<len;i++)
    {
        cout<<a[i]<<"  ";
    }
    cout<<endl;
    return 0;
}