码迷,mamicode.com
首页 > 编程语言 > 详细

排序之冒泡排序、选择排序

时间:2018-07-20 23:04:24      阅读:207      评论:0      收藏:0      [点我收藏+]

标签:冒泡   temp   产生   原理   div   --   选择   最大的   代码   

一、选择排序(最简单)

1.原理:

   4  3   2   1

  第一个数与第二个数比较,4 > 3,互换位置,此时第一个数为3,第一个数在于第三个数比较,如此循环,第一轮得到第一个数为最小

2.代码:

 1 int arr[4]  = {4, 3, 2, 1};
 2 
 3 for (int i = 0; i < 3; i++){
 4     for(int j = i + 1; j < 4; j++){
 5         if (arr[i] > arr[j]){
 6             int temp = arr[i];
 7             arr[i] =  arr[j];
 8             arr[j] = temp; 
 9         }
10     }
11 }

 

二、冒泡排序

1.原理:

  第一个数与第二个数比较,4>3, 则4与3互换位置,4再与后面的数比较,每一轮产生一个最大的数。

2.源码:

 1  int arr[4] = {5,3,2,1};
 2     
 3     for (int i = 3; i > 0; i--) {//i用于指示j要比较到哪个位置
 4         for (int j = 0; j < i; j++) {
 5             if (arr[j] > arr[j+1]) {
 6                 int temp = arr[j];
 7                 arr[j] = arr[j+1];
 8                 arr[j+1] = temp;
 9             }
10         }

 

排序之冒泡排序、选择排序

标签:冒泡   temp   产生   原理   div   --   选择   最大的   代码   

原文地址:https://www.cnblogs.com/jianze/p/9342659.html

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