Implement example

จากตัวอย่างด้านล่าง ตัวอย่างนี้เป็นตัวอย่างการจัดเรียงค่าในอาร์เรย์โดยเรียงจากค่าน้อยไปค่ามากโดยใช้หลักการเรียงแบบ Selection sorting

#include <iostream> 
using namespace std; 

void printarr(int arr[],int n) {        
  for (int i=0;i<n;i++){
    cout<<arr[i]<<" ";
  }

}
void selectionSort(int a[], int n) {
   int i, j, min, temp;
   for (i = 0; i < n - 1; i++) {
      min = i; //initial min value
      for (j = i + 1; j < n; j++) 
      if (a[j] < a[min]) // replace curent min value
      min = j;
      temp = a[i];
      a[i] = a[min];
      a[min] = temp;
   }
}


int main() 
{ int allnumber[] = {4,11,76,4,88,3,11};
  int arrsize = *(&allnumber + 1) - allnumber; //find array length 
  selectionSort(allnumber, arrsize);
  printarr(allnumber, arrsize);
    return 0; 
} 

ผลที่ได้จากการรัน

อ้างอิง selection sorting: wikipedia.org

Last updated

Assoc. Prof. Wiroon Sriborrirux, Founder of Advance Innovation Center (AIC) and Bangsaen Design House (BDH), Electrical Engineering Department, Faculty of Engineering, Burapha University