Các kiểu dữ liệu trong C ( int - float - double - char ...) 
Thuật toán tìm ước chung lớn nhất trong C/C++ 
Cấu trúc lệnh switch case trong C++ (có bài tập thực hành) 
ComboBox - ListBox trong lập trình C# winforms 
Random trong Python: Tạo số random ngẫu nhiên 
Lệnh cin và cout trong C++ 
Cách khai báo biến trong PHP, các loại biến thường gặp 
Download và cài đặt Vertrigo Server 
Thẻ li trong HTML 
Thẻ article trong HTML5 
Cấu trúc HTML5: Cách tạo template HTML5 đầu tiên 
Cách dùng thẻ img trong HTML và các thuộc tính của img 
Thẻ a trong HTML và các thuộc tính của thẻ a thường dùng Thuật toán sắp xếp chọn trong Java, Selection Sort trong Java
Trong bài này freetuts sẽ giới thiệu đến các bạn thuật toán sắp xếp chọn (Selection Sort). Đây là một trong những thuật toán sắp xếp căn bản trong Java.
Chúng ta sẽ cùng nhau tìm hiểu về sắp xếp chọn là gì. Cách triển khai thuật toán trong Java và ví dụ cụ thể áp dụng thuật toán để các bạn hiểu rõ hơn.
Thuật toán sắp xếp chọn (Selection Sort) là gì?
Sắp xếp chọn là một trong những thuật toán đơn giản.
Thuật toán này hoạt động bằng cách tìm kiếm phần tử nhỏ nhất trong mảng và đưa nó vào đầu mảng. Sau đó, thuật toán sẽ tìm kiếm phần tử nhỏ nhất tiếp theo trong phần còn lại của mảng và đưa nó vào vị trí thứ hai của mảng. Quá trình này được lặp lại cho tất cả các phần tử của mảng, kết quả là một mảng được sắp xếp tăng dần.
Bài viết này được đăng tại [free tuts .net]
Để dễ hình dung thì chúng ta cùng xem ví dụ sau đây.
Ví dụ minh họa thuật toán sắp xếp chọn trong Java
Bài toán: Hãy sắp xếp mảng sau theo thứ tự tăng dần, sử dụng thuật toán sắp xếp chọn trong Java.
Mảng: arr[] = {64, 25, 12, 22, 11}
Các bước triển khai theo thuật toán:
Vậy sau khi sử dụng thuật toán sắp xếp chọn thì chúng ta đã hoàn thành việc sắp xếp lại mảng trên.
Chương trình triển khai thuật toán sắp xếp chọn trong Java
Đây là code mẫu của bài toán trên:
/**
* Học lập trình Java miễn phí tại freetuts.net
*
* @author freetuts
*/
import java.util.Arrays;
public class SelectionSort {
public static void sort(int[] arr) {
int n = arr.length;
for (int i = 0; i < n - 1; i++) {
int minIndex = i;
for (int j = i + 1; j < n; j++) {
if (arr[j] < arr[minIndex]) {
minIndex = j;
}
}
int temp = arr[minIndex];
arr[minIndex] = arr[i];
arr[i] = temp;
}
}
public static void main(String[] args) {
int[] arr = {64, 25, 12, 22, 11};
sort(arr);
System.out.println("Học lập trình Java miễn phí tại freetuts.net");
System.out.println("Mảng sau khi sử dụng Selection Sort: ");
System.out.println(Arrays.toString(arr));
}
}Kết quả:
Học lập trình Java miễn phí tại freetuts.net Mảng sau khi sử dụng Selection Sort: [11, 12, 22, 25, 64]
Như vậy là chúng ta đã thực hiện xong chương trình sắp xếp mảng bằng phương pháp sắp xếp chọn. Cũng như kết thúc hướng dẫn thuật toán sắp xếp chon (Selection Sort) trong Java. Chúc các bạn thực hiện thành công!!!
