1 問題

比如我們給定0~N之間的N個數字(大于等于0,小于N,并且不重復)進行按小到大排列,比如N是5,我們給定數據{3, 2, 1, 0, 4},我們按照從小到大的排名最后就是{0, 1, 2, 3, 4}

 

 

 

 

 

2 思路

我們遍歷數組,下標為i,我們把i和a[i]進行對比,如果不想等我們就進行交換a[i]和a[a[i]]的值,我們知道題目要求是0~N,所以a[a[i]]不會下標越界.如果發現i和a[i]相等,我們再把++i

 

 

 

 

 

3 代碼實現

1 #include <iostream>2 #include <stdlib.h>3 using namespace std;4 5 6 void permutation(int *a, int length)7 {8 if (a == NULL || length <= 0)9 {10 return;11 }12 int count = 0;13 for (int i = 0; i < length; ++i)14 {15 while (a[i] != i)16 {17 int temp = a[a[i]];18 a[a[i]] = a[i];19 a[i] = temp;20 }21 }22 }23 24 25 int main()26 {27 int a[6] = {3, 1, 2, 0, 5, 4};28 int s

總結

以上是生活随笔為你收集整理的给定0~N之间的N个数字(大于等于0,小于N,不重复)进行按小到大排列(不用其它的经典排序算法)的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。