最近有個想法:工作之余,在linux下,用c/c++把常用的算法重寫一遍。當然,對算法的認識,我僅限於皮毛,我不可能超越那些前輩先知,但我仍想,用自己的方式演示一遍,只當自娛自樂吧!秉承一貫的原則,不講大道理,只演示關鍵代碼demo,開始算法之旅的第一個算法-----冒泡排序。
1、編輯文件BubbleSort.c,內如如下:
- #include <stdio.h>
- void bubbleSort(int * pArr, int cnt)
- {
- int i,j,tmp;
- for(i=0;i<cnt;i++)
- {
- for(j=i+1;j<cnt;j++)
- {
- if(*(pArr+i)>*(pArr+j))
- {
- tmp=*(pArr+i);
- *(pArr+i)=*(pArr+j);
- *(pArr+j)=tmp;
- }
- }
- }
- }
-
-
- int main(void)
- {
- int cnt;
- printf("input array length:\n");
- scanf("%d",&cnt);
- if(cnt<1)
- {
- printf("array length must be larger 0 \n");
- return 1;
- }
- else
- {
- printf("array length is %d \n",cnt);
- }
- int a[cnt];
- int i;
- for(i=0;i<cnt;i++)
- {
- printf("input arr[%d] value\n",i);
- scanf("%d", &a[i]);
- }
- bubbleSort(a,cnt);
- printf("bubblesort result:\n");
- for(i=0;i<cnt;i++)
- {
- printf("%d ",a[i]);
- }
- printf("\n");
- return 0;
- }
2、編譯程序
- [root@localhost gcc]# gcc -o BubbleSort BubbleSort.c
3、執行
- [root@localhost gcc]# ./BubbleSort
- input array length:
- 3
- array length is 3
- input arr[0] value
- 2
- input arr[1] value
- 1
- input arr[2] value
- 4
- bubblesort result:
- 1 2 4
呵呵,用自己的手,親自再演示一遍,感覺還是不錯的!先這樣吧,以後不斷補充完善這篇文章。希望,自己能堅持下去。