C#,C冒泡排序

2012-06-24

开始学习基本的算法:

各排序算法的基本比较

1.C#实现冒泡算法

using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using System.Threading;

namespace algorithm
{
    /// <summary>
    /// 冒泡排序
    /// </summary>
    public class BubbleSort
    {
        /// <summary>
        /// 冒泡排序算法
        /// </summary>
        /// <param name="list"></param>
        /// <returns></returns>
        public List<int> Sort(List<int> list) {
            int temp;
            for (int i = 0; i < list.Count - 1;i++ ) {
                for (int j = list.Count - 1; j > i;j-- ) {
                  //如果前面一个数大于后面一个数则交换
                    if(list[j-1]>list[j]){
                        temp = list[j - 1];
                        list[j - 1] = list[j];
                        list[j] = temp;
                    }
                }
            }
            return list;
        }
    }
}

2.C实现冒泡算法

 

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

#define N 20
int main(void)
{ 
  int a[N];
  int i;
  srand((unsigned)time(NULL));
  for(i=0;i<N;i++)
  {
    a[i]=(rand()%100);
    printf("%d,",a[i]);
  }
  printf("\n");
  //---------------
  int j,t;
  for(i=0;i<N;i++){
     for(j=i+1;j<N;j++){
        if(a[i]>a[j]){
          t=a[i];a[i]=a[j];a[j]=t;
          }
     }        
  }
  printf("after sorted\n");
  for(i=0;i<N;i++){
    printf("%d,",a[i]);
  }
  printf("\n");
  return 0;
}

总结:通过简单的算法理解C的基本用法和VI编辑器的使用,学会在控制台下简单的编程

作者:robotbird, 分类:关于代码 标签: 算法 , 浏览(2304), 评论(0)
上一篇: gcc学习
下一篇: 从今天开始坚持不刷技术类文章

相关文章

(0)条评论 订阅

发表评论

电子邮件用于回复通知和avatar全球唯一头像 *

*