排序
来源:互联网 发布:钉钉办公软件 mac 编辑:程序博客网 时间:2024/05/16 09:52
- 选择排序
- *函数名称:SelectionSort
- *参数说明:pDataArray 无序数组;
- * iDataNum为无序数据个数
- *说明: 选择排序
- for (int i = 0; i < iDataNum - 1; i++) //从第一个位置开始
- {
- int index = i;
- for (int j = i + 1; j < iDataNum; j++) //寻找最小的数据索引
- if (pDataArray[j] < pDataArray[index])
- index = j;
- if (index != i) //如果最小数位置变化则交换
- DataSwap(&pDataArray[index], &pDataArray[i]);
- }
- 冒泡排序
- inttemp;//定义一个临时变量
- for(int i=0;i<arr.length-1;i++){//冒泡趟数
- for(int j=0;j<arr.length-i-1;j++){
- if (arr[j+1]<arr[j]){
- temp= arr[j];
- arr[j]= arr[j+1];
- arr[j+1] = temp;
- }
- }
- }