Java—冒泡排序中数据交换的次数

朴灿烈づ我的快乐病毒、 2022-12-10 14:58 123阅读 0赞

## Java—冒泡排序中数据交换的次数 ##

Description  
听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程中一共进行了多少次数据交换。

Input  
输入数据的第一行为一个正整数 T ，表示有 T 组测试数据。  
接下来T行，每行第一个整数N, 然后有N个整数，无序。0<N <= 100

Output  
输出共 T 行。  
每行一个整数，代表本行数据从小到大冒泡排序所进行的交换次数。

Sample  
Input  
3  
5 1 2 3 4 5  
4 5 3 7 1  
2 2 1  
Output  
0  
4  
1

import java.util.Scanner;
    
    public class Main {
        
    
    	public static void main(String[] args) {
        
    		// TODO Auto-generated method stub
    		Scanner reader = new Scanner(System.in);
    		int i, n, t, j, m, b, temp;
    		t = reader.nextInt();
    		int a[] = new int[110];
    		for (m = 0; m < t; m++) {
        
    			b = 0;
    			n = reader.nextInt();
    			for (i = 0; i < n; i++) {
        
    				a[i] = reader.nextInt();
    			}
    			for (i = 0; i < n - 1; i++) {
        
    				for (j = 0; j < n - 1 - i; j++) {
        
    					if (a[j] > a[j + 1]) {
        
    						b++;
    						temp = a[j];
    						a[j] = a[j + 1];
    						a[j + 1] = temp;
    					}
    				}
    			}
    			System.out.print(b);
    			if (m != t - 1) {
        
    				System.out.println();
    			}
    		}
    	}
    
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，123人围观）

还没有评论，来说两句吧...

相关阅读

相关 Java—冒泡排序中数据交换的次数

Java—冒泡排序中数据交换的次数 Description 听说过冒泡排序么？一种很暴力的排序方法。今天我们不希望你用它来排序，而是希望你能算出从小到大冒泡排序的过程

朴灿烈づ我的快乐病毒、/ 2022年12月10日 14:58/ 0 赞/ 124 阅读

相关交换排序(冒泡排序、快速排序)

1、冒泡排序 1.1、概念冒泡排序是通过对排序序列从前向后(从下标较小的元素开始)、依次比较相邻元素的值，若发现逆序则交换，使较大的元素逐渐从前移向后部，就像水底

雨点打透心脏的1/2处/ 2022年11月27日 15:45/ 0 赞/ 219 阅读

相关交换排序：冒泡排序

冒泡排序（Bubble Sort）是一种计算机科学领域的较简单的排序算法。它重复地走访过要排序的元素列，依次比较两个相邻的元素，如果顺序（如从大到小、首字母从Z到

一时失言乱红尘/ 2022年10月16日 02:59/ 0 赞/ 197 阅读

相关冒泡排序`交换排序·二分查找

public class ArrayTest \{ public static void main(String\[\] args) \{ int\[\] a = ne

雨点打透心脏的1/2处/ 2022年08月08日 12:51/ 0 赞/ 179 阅读

相关交换排序----冒泡排序----java实现

冒泡排序：第1趟：依次比较0和1、1和2.......n-2和n-1索引位置的元素，如果发现一个数比他后面的数大，则交换着两个数的位置，经过第一趟排序，最大的数排在了数组的

分手后的思念是犯贱/ 2022年07月21日 00:27/ 0 赞/ 196 阅读

相关链表的排序——冒泡（交换数据与交换指针）

交换数值排序： void sortList(Node head, int len) { for(int i=0; i<len-1; i++)

深碍√TFBOYSˉ_/ 2022年07月14日 00:06/ 0 赞/ 199 阅读

相关交换排序--冒泡

三大基本排序[算法][Link 1]之一，交换排序--冒泡排序（Bubble Sort）。交换，是根据序列中两个记录键值的比较结果来兑换这两

骑猪看日落/ 2022年06月11日 04:12/ 0 赞/ 294 阅读

相关交换类排序-----冒泡排序

冒泡排序： //冒泡排序 include<stdio.h>//时间复杂度 O(n^2) 稳定 void BubbleSort(int a[], i

た入场券/ 2022年05月03日 01:56/ 0 赞/ 240 阅读

相关交换排序——冒泡排序

/ 算法思想：两两比较待排序元素的关键字，发现他们次序相反时即进行交换，直到没有逆序元素为止。 /

红太狼/ 2022年03月20日 02:54/ 0 赞/ 214 阅读

相关交换排序——冒泡排序

代码 package dataStructureAndAlgorithms; public class SwapSort_bubbleSort

ゝ一纸荒年。/ 2021年12月14日 02:53/ 0 赞/ 268 阅读