数列排序

数列排序

 

【问题描述】

　　给定一个长度为n的数列，将这个数列按从小到大的顺序排列。1<=n<=200

【输入格式】

　　第一行为一个整数n。
　　第二行包含n个整数，为待排序的数，每个整数的绝对值小于10000。

【输出格式】

　　输出一行，按从小到大的顺序输出排序后的数列。

【样例输入】

      5
      8 3 6 4 9

【样例输出】

     3 4 6 8 9

 

方法一：

       思路：使用数组排序，利用【Arrays】中【sort()】方法进行排序

        Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] m = new int[n];
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
		}
		Arrays.sort(m);
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}

方法二：

  【思路】：使用冒泡排序，

      1.rr[j]和arr[j+1]比较，若m[j]>m[j+1]，两数交换位置，若m[j]<m[j+1],不换。

      2.不管换与不换，j++。

      3.此时的m[j]和m[j+1]再进行比较，重复上述操作直到j=m.length-1（这是整个排序过程的第一轮排序，即将整个数组中的最大值移动到最后面，所以这一轮排序是在j=m.length-2的时候停止）

      4.第一轮结束后我们接着进行第二轮，即将次大值移动到数组的倒数第二个位置。那么这一轮结束的标志就是j=m.length-3

      5.接着进行第三轮，第四轮...直到第二小的数排好序（我们将其他数都排好了，最后一个肯定就是最小值啦）所以我们一共要进行m.length-1轮排序。

      6.每一轮排序结束的标志是j=m.length-1-i。

     

        Scanner sc = new Scanner(System.in);
		int n = sc.nextInt();
		int[] m = new int[n];
		for (int i = 0; i < m.length; i++) {
			m[i] = sc.nextInt();
		}
		for (int i = 0; i < m.length-1; i++) {
			for (int j = 0; j < m.length-1-i; j++) {
				if(m[j] > m[j+1]) {
					int temp = m[j];
					m[j] = m[j+1];
					m[j+1] = temp;
				}
			}
		}
		
		/* 优化： */
		/*
			for (int i = 0; i < m.length; i++) {
			boolean flag = false;//是否发生了交换
			for (int j = 0; j < m.length-1-i; j++) {
				if(m[j] > m[j+1]) {
					flag = true;
					int temp = m[j];
					m[j] = m[j+1];
					m[j+1] = temp;
				}
			}
			if(!flag) {
				break;
			}
		}
		*/
		
		for (int i = 0; i < m.length; i++) {
			System.out.print(m[i] + " ");
		}