冒泡法排序

来源:互联网 发布:广发东财大数据混合 编辑:程序博客网 时间:2024/05/17 07:51

使用vc创建控制台应用程序,代码如下:

#include "stdafx.h"
#include <stdlib.h>
#include <stdio.h>
#include <time.h>
#include <iostream.h>

int main(int argc, char* argv[])
{
 srand((unsigned)time(NULL));
 const int len=10;
 int *data = new int[len];
 printf("the origin data:/r/n");
 for(int i = 0; i < len; i++)
 {
  data[i] = (int) rand()*100/RAND_MAX;
  cout << data[i] << endl;
 }
 bool bOrder = false;
 for (i = 0; i < len; i++)
 {
  bOrder = false;
  for (int j = 0; j < len-i-1; j++)
  {
   if (data[j] > data[j+1])
   {
    bOrder = true;
    int temp = data[j];
    data[j] = data[j+1];
    data[j+1] = temp;
   }
  }
  if (!bOrder)
   break;
 }
 printf("the ordered data:/r/n");
 for(i = 0; i < len; i++)
 {
  cout << data[i] << endl;
 }
 delete []data;
 return 0;

原创粉丝点击