冒泡排序法和选择排序法

0人阅读 评论(0) 收藏 举报
分类:
  • 冒泡: 每次将相邻两个数比较,把小的调到前面,一次循环后最大的值便跑到最后,以此类推把次大值放到倒数第二的位置
  • 选择: 把第一个数分别和之后所有数比较,把小的调到前面,一次循环后最小的值跑到最前面,以此类推把次小值放到第二个位置
  • 对于n个元素的数组,两种方法都只需要进行n-1次循环,因为第n次循环只有一个元素不用比较
  • 冒泡j值从0开始到n-i-1,选择j值从i开始到n-1。
int maopao(int a[])
{
  int i,j,t;
  for(i=0;i<=8;i++){
      for(j=0;j<=9-i-1;j++){
           if(a[j]>a[j+1]){
                t = a[j];
                a[j]= a[j+1];
                a[j+1]= t;
             }
        }
     }

}

int xuanze(int a[])
{
 int i,j,t;
 for(i=0;i<=8;i++){
    for(j=i+1;j<=8;j++){
       if(a[i]>a[j]){
           t = a[i];
           a[i] = a[j];
           a[j] = t;
          }
     }
}


}
查看评论

java中的冒泡排序法与选择排序法

/** * 定义一个用选择排序法排序的方法 * @param args */ public static void choose(int[] arr) { // TODO Auto-gene...
  • wozhegerenhenlan
  • wozhegerenhenlan
  • 2017-08-14 17:10:37
  • 54

c语言之冒泡排序法与选择排序法的使用比较(二)

例题2:对任一组无序数据,按从小到大升序输出
  • rong3rong3
  • rong3rong3
  • 2015-10-21 00:01:12
  • 832

C语言 排序法

  • 2012年12月16日 11:10
  • 1.07MB
  • 下载

选择排序法和冒泡排序法

如要将数组:[32,84,16,5,8] 按升序排列成:[5,8,16,32,84] 选择排序: 第一趟:将第一个数与第二个数相比较;若第二个数较小,则第一个数与第二个数交换,否则...
  • bruno231
  • bruno231
  • 2011-08-08 06:31:03
  • 2230

C语言冒泡排序法和选择排序法的区别

冒泡排序法: #define _CRT_SECURE_NO_WARNINGS 1 #include #include #include void rank(int arr[], int len) {...
  • persistence_s
  • persistence_s
  • 2016-11-17 15:45:01
  • 20700

C#实现的常见排序算法(博客的Demo)

  • 2011年12月18日 18:34
  • 29KB
  • 下载

选择排序法&冒泡排序法

选择排序法和冒泡排序法是常用的排序方法。
  • u010551118
  • u010551118
  • 2015-06-03 09:44:57
  • 455

选择排序法 冒泡排序法

先交代一下,我们将要排序的数组定义为arr[N],即数组arr[]包含N个元素。 ## 冒泡排序法(Bubblesort) ## 所谓排序法,就是对一组无序的序列进行有序的排序(从大到小或者从小到...
  • qq_39430589
  • qq_39430589
  • 2017-08-03 11:13:50
  • 205

冒泡排序法 选择排序法

冒泡排序法相邻两个数进行比较 如果前者比后者大 就把前者和后者互换 比如十个数 经过九次比较 就可以得到一个最大的数位于排列的最末端 再经过八次比较 可以得到一个第二大的数 依次类推 即...
  • qq_40477151
  • qq_40477151
  • 2017-11-25 20:47:28
  • 89

选择排序法 排列10个随机产生的10~100之间的数

Dim a(1 To 10) As Integer Private Sub Command1_Click()   Form_Load End Sub Private Sub Comma...
  • JYXSeHun
  • JYXSeHun
  • 2016-05-07 18:18:45
  • 293
    个人资料
    持之以恒
    等级:
    访问量: 2万+
    积分: 1018
    排名: 5万+