题目:



冒泡排序


AC代码:

#include<iostream>
#include<algorithm>
using namespace std;
int main(){
    int n, a[55], m;
    scanf("%d", &n);
    while (n--) {	
        scanf("%d", &m);	
        for (int i = 0; i < m; i++)	
            scanf("%d", &a[i]);	
            int time = 0;	
            for (int i = 1; i < m; i++)	{
                for (int j = 0; j < m - i; j++){
                    if (a[j] > a[j + 1]) {
			swap(a[j], a[j + 1]);	
	                time++;
		    }	
		}    	
            }
	    printf("Optimal train swapping takes %d swaps.\n", time);
	}	
	return 0;
}

个人网站运营不易ヾ(◍°∇°◍)ノ゙如果有帮到你赞助一下吧

Kevin博客
  • 最新评论
  • 总共0条评论