مرتب سازی حبابی در سی :: کدهای خط خطی

کدهای خط خطی

کدهای خط خطی

آدم ها 10 دسته اند:
01- آنهایی که باینری نمی فهمند...
10- آنهایی که باینری می فهمند...

دنبال کنندگان ۲ نفر
این وبلاگ را دنبال کنید
تصویر زیر میتواند به شما در درک سریع تر و بهتر این الگوریتم کمک کند(تصویر متحرک است)

//Bubble Sort Algorithm
#include <stdio.h>

void swap(int *a,int *b){
int temp = *a;
*a = *b;
*b = temp;
}

int issorted(int arr[]){
for(int i = 0;i < 10;i++){
if(!(arr[i] <= arr[i+1]))
return 0;
}
return 1;
}

int main(){
int arr[10];
//filling the array
for (int i = 0;i < 10;i++){
printf("\nEnter Element %i: ",i);
scanf("%i",&arr[i]);
}
//showing the array
for (int i = 0;i < 10;i++){
printf("Element #%i is #%i\n",i,arr[i]);
}
printf("Starting sorting...\n");
//sorting the array
while(issorted(arr) == 0){//Until issorted returned 0 that means false
for (int i = 0;i < 10;i++){
if(arr[i] > arr[i+1])
swap(&arr[i],&arr[i+1]);
}
}
در کد بالا تابع swap مقدار دو متغیر عدد صحیح را باهم جابجا میکند و تابع issorted نیز همانطور که از نامش پیداست چک میکند که آرایه مرتب شده است یا خیر.


نظرات  (۰)

هیچ نظری هنوز ثبت نشده است

ارسال نظر

ارسال نظر آزاد است، اما اگر قبلا در بیان ثبت نام کرده اید می توانید ابتدا وارد شوید.
شما میتوانید از این تگهای html استفاده کنید:
<b> یا <strong>، <em> یا <i>، <u>، <strike> یا <s>، <sup>، <sub>، <blockquote>، <code>، <pre>، <hr>، <br>، <p>، <a href="" title="">، <span style="">، <div align="">
تجدید کد امنیتی