贴个java的	
public int GetCount(ArrayList<Integer> list) {
		if (list == null) {
			return 0;
		}
		int count = 0, len = list.size();
		for (int i = 0; i < len; i++) {
			int max;
			count++;
			if (list.get(i) > list.get(i + 1)) {
				max = list.get(i+1);
				for (int j = i + 1; j < i + len - 1 && max<list.get(i); j++) {
					if (max < list.get(j + 1)) {
						count++;
						max = list.get(j + 1);
					} else {
						break;
					}
				}
			}
			list.add(list.get(i));
		}
		return count;
	}