Sắp xếp các phần tử mảng trong Android
Ví dụ này minh họa cách sắp xếp mảng số nguyên (integer array) theo thứ tự tăng dần bằng thuật toán sắp xếp cơ bản (Bubble Sort) trong ứng dụng Android.
Bước 1: Tạo dự án mới
Android Studio → File → New Project → hoàn tất thiết lập.
Bước 2: Giao diện (res/layout/activity_main.xml)
<?xml version="1.0" encoding="utf-8"?>
<LinearLayout xmlns:android="https://schemas.android.com/apk/res/android"
xmlns:app="https://schemas.android.com/apk/res-auto"
xmlns:tools="https://schemas.android.com/tools"
android:layout_width="match_parent"
android:layout_height="match_parent"
android:orientation="vertical"
android:gravity="center"
tools:context=".MainActivity">
<TextView
android:id="@+id/text"
android:layout_width="match_parent"
android:layout_height="wrap_content" />
</LinearLayout>
Bước 3: Code logic (src/MainActivity.java)
package com.example.myapplication;
import android.os.Build;
import android.os.Bundle;
import android.support.annotation.RequiresApi;
import android.support.v7.app.AppCompatActivity;
import android.util.Log;
import android.widget.TextView;
import java.util.ArrayList;
public class MainActivity extends AppCompatActivity {
TextView text;
int temp;
int[] arr = {12, 10, 5, 4, 2, 20, 6, 1, 0, 2};
ArrayList<String> arrayList;
@RequiresApi(api = Build.VERSION_CODES.P)
@Override
protected void onCreate(Bundle savedInstanceState) {
super.onCreate(savedInstanceState);
setContentView(R.layout.activity_main);
text = findViewById(R.id.text);
// Sắp xếp mảng bằng Bubble Sort
for (int i = 0; i < arr.length; i++) {
for (int j = i + 1; j < arr.length; j++) {
if (arr[i] > arr[j]) {
temp = arr[i];
arr[i] = arr[j];
arr[j] = temp;
}
}
}
// Hiển thị kết quả
StringBuffer buff = new StringBuffer();
for (int i = 0; i < arr.length; i++) {
buff.append(String.valueOf(arr[i] + " , "));
Log.d("sai", String.valueOf(arr[i]));
}
text.setText(buff);
}
}
Cách tốt hơn (Khuyên dùng)
Thay vì tự viết thuật toán sắp xếp, hãy dùng phương thức có sẵn của Java:
// Sắp xếp mảng nguyên thủy Arrays.sort(arr); // Hoặc với List Collections.sort(arrayList);
Chạy ứng dụng
Kết nối thiết bị, nhấn Run. TextView sẽ hiển thị mảng đã sắp xếp: 0 , 1 , 2 , 2 , 4 , 5 , 6 , 10 , 12 , 20.
