1. 程式人生 > >(應用排序演算法程式設計7.2.1)UVA 10327 Flip Sort(使用氣泡排序來求逆序對)

(應用排序演算法程式設計7.2.1)UVA 10327 Flip Sort(使用氣泡排序來求逆序對)

/*
 * UVA_10327.cpp
 *
 *  Created on: 2013年11月1日
 *      Author: Administrator
 */

#include <iostream>
#include <cstdio>

using namespace std;

const int maxn = 1010;
int main(){
	int a[maxn];

	int n;
	while(scanf("%d",&n)!=EOF){
		int i;
		for(i = 1 ; i <= n ; ++i){
			scanf("%d",&a[i]);
		}

		bool flag = true;
		int ans = 0;
		while(flag){//只要序列中出現逆序對,就不斷的從前往後掃
			flag = false;
			for(i = 1 ; i < n ; ++i){
				if(a[i] > a[i+1]){
					int temp = a[i+1];//這三行也可以換成swap(a[i],a[i+1])
					a[i+1] = a[i];
					a[i] = temp;

					ans++;
					flag = true;
				}
			}
		}

		printf("Minimum exchange operations : %d\n",ans);
	}

	return 0;
}