مرتب سازی ارایه های عددی بدون Sort در جاوا

[Elyas Erfani 3,582]

سلام

 

خوب هممون میدونیم ک واسه مرتب کردن ی سری Array ک داخلشون عدد یا Integer باشه باید از Sort استفاده کنیم و ساده هم هست

 

ت.ی این اموزش یاد میگیریم خودمون بدون استفاده از Sort ارایه هارو مرتب کنیم

 

اول میایم و Void خودمون رو ب اسم sort مینویسیم :

   private static void sort(int nos[], int n) {
     for (int i = 1; i < n; i++){
          int j = i;
          int B = nos[i];
          while ((j > 0) && (nos[j-1] > B)){
            nos[j] = nos[j-1];
            j--;
          }
          nos[j] = B;
        }
    }

حالا میایم و ی سری Integer Arrays یا ارایه های عددی رو میدیم و با استفاده از کد زیر sort یا مرتب میکنیم :

Public static void main(String[] args) {        
        int i;
        int nos[] = {12,9,-4,-1,3,10,34,12,11};
        System.out.print("مقادیر قبل از مرتب سازی: \n");
        For(i = 0; i < nos.length; i++)
            System.out.println( nos[i]+"  ");               
        sort(nos, nos.length);
        System.out.print("مقادیر بعد از مرتب سازی: \n");       
        For(i = 0; i <nos.length; i++){
            System.out.println(nos[i]+"  ");
        }
    }

نتیجش میشه :

 

مقادیر قبل از مرتب سازی :

12
9
-4
-1
3
10
34
12
11

مقادیر بعد از مرتب سازی :

-4
-1
3
9
10
11
12
12
34

میبینیم ک به ترتیب از کوچیک به بزرگ مرتب شدن

 

موفق باشید