选择排序与冒泡排序；

挠头猴子

已于 2022-06-21 12:14:55 修改

阅读量341

点赞数 1

分类专栏：笔记文章标签：排序算法算法 c语言

于 2021-12-22 17:22:20 首次发布

本文链接：https://blog.csdn.net/houbabap/article/details/122090745

版权

笔记专栏收录该内容

12 篇文章

订阅专栏

本文详细介绍了两种常见的排序算法：选择排序和冒泡排序。选择排序通过不断寻找剩余未排序部分的最小值并将其移至正确位置来实现排序。而冒泡排序则是通过重复地遍历待排序的数列，一次比较两个元素，如果他们的顺序错误就把他们交换过来。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.选择排序
外层循环循环n-1次，即剩下最后一个数无需排序，内层循环即擂台法找最值然后替换位置。

从第一个位置开始比较，找出最小的，和第一个位置互换，开始下一轮。

       for(int i=0;i<n-1;i++){                  
           for(int j=i;j<n;j++){                            
               if(a[i]<a[j]){                                   
       				  t=a[i];                                   
  					 a[j]=a[i];                                  
   					 a[i]=t;  }                              } }}     
  *从小到大排序*
  *其中内层循环也可以用函数MAX表示    即求无序数组中的最大（小）值*

冒泡排序
假如n个元素，从下标为n-1的元素与n-2比较找到小的元素向前排一位再依次比较将无序数组中的最小元素放在最前面，此时只剩下n-1个元素，在按照以上操作执行；

从左到右，数组中相邻的两个元素进行比较，将较大的放到后面。

      *有很多种这里说一个简单点的*                
          for(int i=n-1;i>=0;i--){         
               for(int j=0;j<i;j++){                             
               if(a[j]<a[j+1]){                                         
                    t=a[j];                                         
                   a[j]=a[j+1];                                         
                   a[j+1]=t; }                            }    }}

for(int i=0;i<n;i++){
		for(int j=0;j<i;j++){
			if(a[i]<a[j]){
				t=a[i];
				a[i]=a[j];
				a[j]=t;
			}
		}
	}