蘑菇街 2017笔试编程题

现有一个n个整数的序列,你要做的就是交换两个数的位置直到整个序列按照升序排列,那么将这个整数序列排好序,需要交换多少次?例如,1,2,3,5,4,我们只需要交换一次,即将5和4交换即可。

输入描述:
第一行输入一个正整数n(n≤1000),表示数字序列的元素个数,占一行;接下来一行输入从1到n的n个整数排序,中间用空格隔开



输出描述:
输出序列升序排列需要的最少交换次数

 

输入例子:
4
4 3 2 1

 

输出例子:
6

import java.util.*;
 
public class Main {
    static int k;
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        Scanner scanner=new Scanner(System.in);
        int n=scanner.nextInt();
        int[] array=new int[n];
        for(int i=0;i){
            array[i]=scanner.nextInt();
        }
        int  sum=maopao(array);
        System.out.println(sum);
    }
 
    public static int maopao(int[] array)
    {
        int i=0;
        int j=0;
        int temp=0;
        int  sum=0;
        if(array.length==0){
            return 0;
        }
        for(i=0;i)
        {
            for(j=0;j)
            {
                if(array[j]>array[j+1]){
                    temp=array[j];
                    array[j]=array[j+1];
                    array[j+1]=temp;
                    sum+=1;
                }
            }
        }
        return sum;
    }
}

 

转载于:https://www.cnblogs.com/Guoyutian/p/5399284.html

你可能感兴趣的:(蘑菇街 2017笔试编程题)