排序

来源:互联网 发布:钉钉办公软件 mac 编辑:程序博客网 时间:2024/05/16 09:52
  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. inttemp;//定义一个临时变量
  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. }

原创粉丝点击