zoukankan      html  css  js  c++  java
  • 数组【冒泡法排序】

     1 #include<iostream.h>
     2 void PopSort(int array[],int n);//函数声明
     3 void main()
     4 {
     5     //测试函数
     6     int array[10]={23,32,12,11,31,90,100,55,26,22};
     7     PopSort(array,10);
     8     for(int i=0;i<10;i++)
     9     {
    10         cout<<array[i]<<"\t";
    11         if((i+1)%5==0)
    12         {
    13             cout<<endl;
    14         }
    15     }
    16 }
    17 /*****************************************************
    18 *函数名称:PopSort(int array[],int n)
    19 *参数:
    20 *  int array[],待排序的数组数据
    21 *  int n,排序数据个数,即数组大小
    22 *功能描述:使用冒泡法进行数组排序,升序排序
    23 *****************************************************/
    24 void PopSort(int array[],int n)
    25 {
    26     int i,j;
    27     int temp;//中间变量
    28     for(i=0;i<n;i++)//for(i=1;i<n-1;i++)
    29     {
    30         for(j=0;j<n-i-1;j++)
    31         {
    32             if(array[j]>array[j+1])//j<n-i-1
    33             {
    34                 //数据交换
    35                 temp=array[j];
    36                 array[j]=array[j+1];
    37                 array[j+1]=temp;
    38             }
    39         }
    40     }
    41 }
  • 相关阅读:
    Codechef之2014FebChallenge
    Codechef之CodeCraft: IIIT Hyderabad
    原创水题
    用图论模型解决dp问题
    [某模拟赛]一道好题
    萌新java入门笔记
    CodeForces 761C 【DP】
    POJ3268【最短路】
    POJ3191【(-2)进制本质】
    POJ3264 【RMQ基础题—ST-线段树】
  • 原文地址:https://www.cnblogs.com/wintergrass/p/1992114.html
Copyright © 2011-2022 走看看