Bài tập Java Số 9: Sắp Xếp Mảng

Đề bài

Nhập vào một mảng có các phần tử là các số thực. Xuất ra các phần tử của mảng theo thứ tự tăng dần, mỗi phần tử cách nhau một dấu phẩy.

Giải thuật

Ta lần lượt so sánh phần tử có chỉ mục thấp hơn với các phần tử có chỉ mục cao hơn trong mảng. Nếu giá trị của phần tử có chỉ mục thấp hơn lớn hơn thì ta sẽ thay đổi giá trị của 2 phần tử này cho nhau.
Để làm được điều này, ta sử dụng 2 vòng lặp và một biến đệm.

Code mẫu

package baitap9;

import java.util.Scanner;

public class baitap9 {

 public static void main(String[] args) {
  int n;
  float array[] = new float[100];
  Scanner nhap = new Scanner (System.in);
  System.out.println("Nhap so phan tu cua mang: ");
  n = nhap.nextInt();
  for (int i=0;i<n;i++)
  {
   System.out.println("Nhap phan tu thu "+i+" cua mang: ");
   array[i] = nhap.nextFloat();
  }
  float temp = 0;
  for(int i=0;i<n;i++)
  {
   for(int j=1;j<n;j++)
   {
    if(i<j && array[i]>array[j])
    {
        temp = array[j];
        array[j] = array[i];
        array[i] = temp;
    }
   }
   if(i==0)
    System.out.print(array[i]);
   else
    System.out.print(","+ array[i]);
  }
    } 
}