Ma’lumotlarni saralash algoritmlari. Saralash tushunchasi va uning vazifasi Saralash algoritmi


Ikkinchi o'tish(1 4 2 5 8) → (1 4 2 5 8)


Download 80.4 Kb.
bet2/5
Sana25.12.2022
Hajmi80.4 Kb.
#1065171
1   2   3   4   5
Bog'liq
Ma’lumotlarni saralash algoritmlari

Ikkinchi o'tish(1 4 2 5 8) → (1 4 2 5 8)

  • (1 4 2 5 8) → (1 2 4 5 8), 4 > 2 dan beri almashtirish
  • (1 2 4 5 8) → (1 2 4 5 8)
  • (1 2 4 5 8) → (1 2 4 5 8)
  • Uchinchi o'tish(1 2 4 5 8) → (1 2 4 5 8)

  • (1 2 4 5 8) → (1 2 4 5 8)
  • (1 2 4 5 8) → (1 2 4 5 8)
  • (1 2 4 5 8) → (1 2 4 5 8)

Algoritmi va dasturi

  • public class BubbleSort
  • {public static void main(String[] args) {
  • int[] massiv = { 4, 2, 9, 6, 23, 12, 34, 0, 1 };
  • int n = massiv.length;
  • int k;
  • for (int m = n; m >= 0; m--) {
  • for (int i = 0; i < n - 1; i++) {
  • k = i + 1;
  • if (massiv[i] > massiv[k]) {
  • int temp;temp = massiv[i];
  • massiv[i] = massiv[k];
  • massiv[k] = temp;
  • }
  • }
  • for (int i = 0; i < massiv.length; i++) {
  • System.out.print(massiv[i] + ", ");
  • }
  • System.out.println("\n");
  • }
  • }
  • }

Chiqariluvchi natijamiz esa:

  • 2, 4, 6, 9, 12, 23, 0, 1, 34, // 1-qadam.
  • 2, 4, 6, 9, 12, 0, 1, 23, 34, //2-qadam.
  • 2, 4, 6, 9, 0, 1, 12, 23, 34,//3-qadam.
  • 2, 4, 6, 0, 1, 9, 12, 23, 34,//4-qadam.
  • 2, 4, 0, 1, 6, 9, 12, 23, 34,//5-qadam.
  • 2, 0, 1, 4, 6, 9, 12, 23, 34,//6-qadam.
  • 0, 1, 2, 4, 6, 9, 12, 23, 34, //7-qadam.
  • 0, 1, 2, 4, 6, 9, 12, 23, 34, //8-qadam.
  • 0, 1, 2, 4, 6, 9, 12, 23, 34,//9-qadam.
  • 0, 1, 2, 4, 6, 9, 12, 23, 34, // saralangan holdagi massiv.

Selection sort

Selection sort — Tanlab saralash bu — oddiy tartiblash algoritmidir. Ushbu tartiblash algoritmi oʻz joyida taqqoslashga asoslangan algoritm boʻlib, unda roʻyxat ikki qismga boʻlinadi, tartiblangan qism chap tomonda va tartiblanmagan qism oʻng tomonda. Dastlab, tartiblangan qism boʻsh, tartiblanmagan qismi esa butun roʻyxatdir.


Download 80.4 Kb.

Do'stlaringiz bilan baham:
1   2   3   4   5




Ma'lumotlar bazasi mualliflik huquqi bilan himoyalangan ©fayllar.org 2024
ma'muriyatiga murojaat qiling