排序

本文详细介绍了两种基本的排序算法——选择排序和冒泡排序,并提供了具体的实现代码示例。选择排序通过每次从未排序部分选取最小元素放到已排序序列的末尾;冒泡排序则是重复地遍历待排序的数列,比较相邻两个元素并交换位置来完成排序。

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

  1. 选择排序
  2. *函数名称:SelectionSort 
  3. *参数说明:pDataArray 无序数组; 
  4. *          iDataNum为无序数据个数 
  5. *说明:    选择排序 

  6.   for (int i = 0; i < iDataNum - 1; i++)    //从第一个位置开始  
  7.     {  
  8.         int index = i;  
  9.         for (int j = i + 1; j < iDataNum; j++)    //寻找最小的数据索引   
  10.             if (pDataArray[j] < pDataArray[index])  
  11.                 index = j;  
  12.   
  13.         if (index != i)    //如果最小数位置变化则交换  
  14.             DataSwap(&pDataArray[index], &pDataArray[i]);  
  15.     }  
  16.             冒泡排序
  17. int temp;//定义一个临时变量
  18. for(int i=0;i<arr.length-1;i++){//冒泡趟数
  19. for(int j=0;j<arr.length-i-1;j++){
  20. if (arr[j+1]<arr[j]){
  21. temp = arr[j];
  22. arr[j] = arr[j+1];
  23. arr[j+1] = temp;
  24. }
  25. }
  26. }

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值