วันเสาร์ที่ 21 กันยายน พ.ศ. 2556

Arrays (Medium)


Exercise 1: By using the bubble sort algorithm, write a Java program to sort an integer array of 10 elements in ascending.

Solution:

void setup() {

  int[] arr= { 12, 34, 23, 2, 4, 56, 80, 34, 45, 90};
  bubblesort(arr, arr.length);
  int i = 0;
  while (i<arr.length) {
    println(arr[i]);
    i++;
  }
}

void bubblesort(int[] dataset, int n) {
  int i = 0;
  while (i<n) {
    int j = n-1;
    while (j>i) {
      if (dataset[j]<dataset[j-1]) {
        int temp = dataset[j];
        dataset[j] = dataset[j-1];
        dataset[j-1] = temp;
      }
      j--;
    }
    i++;
  }
}

ไม่มีความคิดเห็น:

แสดงความคิดเห็น