مقدمه ای درباره مرتب سازی حبابی(Bubble sort):
روشهای زیادی برای مرتب سازی وجود داره که این روش یکی از ساده ترین و کم مصرفترین نوع هستش .
به صورت کلی عمل sorting به 2 صورت انجام پذیر هست: 1.صعودی 2. نزولی
در روش صعودی کوچکترین عنصر در ابتدا و بزگترین عنصر در آخر قرار میگیرد ودر روش نزولی کاملا بر عکس است.
در روش مرتب سازی حبابی به صورت صعودی چندین بار آرایه شما پویش میشه که در هر سری بزرگترین عنصر موجود به سمت بالا میره.
در ابتدا اولین عنصر با دومین عنصر مقایسه میشه که اگه اولین عنصر از دومین عنصر بزرگتر باشه جای این دو عوض خواهد شد بعد از آن دومین عنصر با سومینمقایسه میشه و به همن ترتیب تا عنصر آخر ادامه پیدا خواهد کرد.
دیدگاه