import javax.swing.*;
public class NewClass {
public static void main(String args[])
{
JTextArea outputArea = new JTextArea();
NewClass y = new NewClass();
int array[] = { 2, 6, 4, 8, 10, 12, 89, 68, 45, 37 };
String output = "Массивын анхны утгууд: \n";
// массивын анхны утгуудыг output тэмдэгт мөрд оруулъя.
for ( int i=0; i<array.length; i++ )
output += " " + array[i];
y.bubbleSort( array ); // массиваа эрэмбэлэх функц дуудаж байна.
output += "\n\n Массивын эрэмбэлэгдсэн утгууд: \n";
// эрэмбэлэгдсэн массивыг output тэмдэгт мөрд оруулах
for ( int i=0; i<array.length; i++ )
output += " " + array[i];
outputArea.setText( output );
System.out.println(output);
}
// бөмбөлгөн эрэмбэлэлт ашиглан массивыг эрэмбэлэх функц
public void bubbleSort( int array2[] )
{
// Хосуудыг хэдэн удаа харьцуулах нь энэ давталтаар хийгдэнэ.
for ( int pass = 1; pass < array2.length; pass++ ) {
// хосуудыг харьцуулах давталт
for ( int element = 0;
element < array2.length - 1;
element++ ) {
// зэргэлдээ байгаа элементүүдийг харьцуулан
// хэрвээ эхний элемент нь хоёрдахаасаа их байвал утгыг нь солино.
if ( array2[ element ] > array2[ element + 1 ] )
swap( array2, element, element + 1 );
} }
}
// хоёр элементийн байрыг солих
public void swap( int array3[], int first, int second )
{
int hold; // утга солиход зориулж түр хадгалах хувьсагч
hold = array3[ first ];
array3[ first ] = array3[ second ];
array3[ second ] = hold;
}
}
Админ Ээгий
No comments:
Post a Comment