1. 程式人生 > >華為上機模擬題 0交換排序

華為上機模擬題 0交換排序

長度為n的陣列亂序存放著0至n-1. 現在只能進行0與其他數的交換,完成以下函式

思路: 對數字array[i]來說,當array[i]與所處下標i對應不上。先將0與array[i]位置的數字交換,即swap_with_zero(array, len, array[i]);

此時0在array[i]位置,然後交換0與i即可。

/**
 * 交換數組裡n和0的位置
 * array: 儲存[0-n)的陣列
 * len: 陣列長度
 * n: 數組裡要和0交換的數
 */
extern void swap_with_zero(int* array, int len, int n);

class Solution {
public:
    /**
     * 呼叫方法swap_with_zero來對array進行排序
     */
    void sort(int* array, int len) {
        
    	for(int i=0;i<len;i++)
	    {
		    if(array[i] != i){
		    	swap_with_zero(array,len,array[i]);
                swap_with_zero(array,len,i);	
		    }	
	    }	     
    }
};