码迷,mamicode.com
首页 > 其他好文 > 详细

冒泡排序与写在前面

时间:2014-05-27 15:59:50      阅读:238      评论:0      收藏:0      [点我收藏+]

标签:style   c   class   blog   code   tar   

  准备考研了,最近在看高数和英语,数据结构等专业课也带着开始复习了,发现数据结构大多只能理解算法含义但未必能够写出程序出来,所以通过这个平台记录自己复习数据结构等专业课的进度以及程序。

  先来个大一就学过的冒泡排序吧,书上有写大致算法,写写练练作为一个开始吧,原理啥的就不说了直接代码吧

bubuko.com,布布扣
 1 #include <stdio.h>
 2 #include <stdlib.h>
 3 
 4 void bubble_sort(int *a,int n){
 5     int i;
 6     int j;
 7     int temp;
 8     int change;
 9     for(i = n-1,change = 1;i >= 1&&change == 1;--i){
10         change = 0;
11         for(j = 0;j < i;++j){
12             if(a[j] > a[j+1]){
13                 temp = a[j];
14                 a[j] = a[j+1];
15 
16                 a[j+1] = temp;
17                 change = 1;
18             }
19         }
20     }
21     for(i = 0;i < 10;i++){
22         printf("%d\t",a[i]);
23     }
24 }
25 
26 int main(){
27     int str[10] = {
28         2,7,10,6,7,9,15,11,8,1
29     };
30     int i;
31     for(i = 0;i < 10;i++){
32         printf("%d\t",str[i]);
33     }
34     printf("\n");
35     int length = 10;
36     int *a = str;
37     bubble_sort(a,length);
38     return 0;
39 }
View Code

 

 

 

冒泡排序与写在前面,布布扣,bubuko.com

冒泡排序与写在前面

标签:style   c   class   blog   code   tar   

原文地址:http://www.cnblogs.com/Swain-Life/p/3753120.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!