Sorting a deck of cards

http://www.timl.id.au/?p=23
第二题是sort a deck of card，要求比nlogn更快，然后想法就是根据花色和大小确定牌应该在的位置，然后swap，比如一张牌suite a，rank b，那么它应该在 a*13+b 的位置上。。。然后lz就傻逼了，换回来的之后直接 i++了。。。应该继续判断是否要交换牌直到该位置的牌正确为止。。。. 

https://gist.github.com/bookybooky/d79a868a4ce7a891afcc85e6744ffb72
应该可以用桶排序o(n)解决

1. public class SortDeckOfCard {
2.         static class Card {
3.                 int suite;
4.                 int rank;
5.                 public Card(int suite, int rank) {
6.                         this.suite = suite;
7.                         this.rank = rank;
8.                 }
9.         }
10. 
    
11.         public static void sortDeckOfCard(Card[] cards) {
12.                 if (cards == null || cards.length == 0) {
13.                         return;
14.                 }
15.                 for (int i = 0; i < cards.length;) {
16.                         int index = cards[i].suite * 13 + cards[i].rank;
17.                         if (index >= 0 && index < 52
18.                                         && (cards[index].suite * 13 + cards[index].rank != index)) {
19.                                 Card tmp = cards[index];
20.                                 cards[index] = cards[i];
21.                                 cards[i] = tmp;
22.                         } else {
23.                                 i++;
24.                         }
25.                 }
26.         }
27. 
    
28.         public static void main(String[] args) {
29.                 Card[] cards = new Card[52];
30.                 for (int i = 0; i < 4; i++) {
31.                         for (int j = 0; j < 13; j++) {
32.                                 cards[51 - i * 13 - j] = new Card(i, j);
33.                         }
34.                 }
35.                 for (int i = 0; i < 52; i++) {
36.                         System.out.print((cards[i].suite * 13 + cards[i].rank) + " ");
37.                 }
38.                 System.out.println();
39.                 sortDeckOfCard(cards);
40.                 for (int i = 0; i < 52; i++) {
41.                         System.out.print((cards[i].suite * 13 + cards[i].rank) + " ");.
42.                 }
43.         }
44. }