C語言 實現對乙個整型陣列的氣泡排序

2021-10-09 16:58:48 字數 461 閱讀 8738

/*

思路:遍歷陣列,對陣列中相鄰的兩個元素進行比較,如果需要公升序,前乙個資料大於後乙個資料時,交換兩個位置上的資料,直到所有的資料比較完,此時,最大的資料已經放在陣列的末尾。

除最大資料已經排好序外,其餘資料還是無需,對剩餘資料採用與上述類似的方式進行處理即可

*/void

bubblesort

(int array,

int size)}}

}/*優化:如果某次冒泡結束後,序列已經有序了,後面剩餘元素的冒泡可以省略

*/void

bubblesort

(int array,

int size)

}// 如果本次冒泡中,元素沒有交換,則本次開始冒泡時,資料已經有序了,後面的冒泡可以不用進行了if(

!ischange)

return;}

}

c語言 實現乙個棧

include include include include 入棧出站操作 typedef struct nodenode,pnode typedef struct stack pstack,stack void init pstack void push pstack,int bool isem...

C語言 實現乙個通訊錄

可以增容 通訊錄可以用來儲存無上限數量的人的資訊,每個人的資訊包括 姓名 性別 年齡 住址 新增聯絡人資訊 刪除指定聯絡人資訊 查詢指定聯絡人資訊 修改指定聯絡人資訊 顯示所有聯絡人資訊 清空所有聯絡人 排序所有聯絡人 ifndef contact h define contact h includ...

c語言實現乙個進製轉換程式

可以實現常見的進製轉換,例如將十進位制轉換成八進位制等形式。下面是實現 include stdafx.h include math.h include stdlib.h int tmain int argc,tchar argv else if choose 2 else if choose 3 e...