辣汤胡的博客

原创 冒泡排序及其改进算法

1. 冒泡排序的思想 冒泡排序是一种交换排序算法，他的思想原理是自下向上进行扫描，扫描过程中相邻关键词两两对比，若为逆序则进行记录交换，一次扫描结束后可以确定一个元素的位置。重复扫描直至没有记录需要交换为止。 2. 算法实现 void bubblesort(R[],n) { int i,j,swap; for(i=1;i { swap=0; fo