复习c/c++之排序算法

2017-10-12 09:06:39 1758

0 冒泡排序： 1 确定变量，包括数据长度，中间变量temp 2. 两两比较，小的往前排，大的往后排， 3. 遍历整个数据，实现排序。第一轮数组长度减一，后一轮比前一轮少一选择排序： 1. 确定变量 2. 选出最小的排在前面 3. 依次挑选出剩下的数据中最小，进行排序在VS 2013中编写调试的程序程序代码如下： #include #include #include #include time> using namespace std; int main() { /* intnums[]{ 1, 23, 34, 34, 13, 3213 }; intnumsLength = sizeof(nums) / sizeof(int); intsumNum = 0; for(int i = 0; i < numsLength; i++) { cout<< nums << "t"; } cout<< endl; for(int i = 0; i < numsLength; i++) { sumNum+= nums; } cout<<"数组中数的和是："<< sumNum << "t" <<"平均值为：" << sumNum / numsLength << endl; intnumsMax = 0; for(int i = 0; i < numsLength; i++) { if(nums < numsMax) continue; numsMax= nums; } cout<< "数组中的最大值为："<< numsMax << endl; intjcount = 0; for(int i = 0; i < numsLength; i++) { if(nums % 2 == 1) jcount++; } cout<< "数组中奇数的个数是:"<< jcount << endl; / //使用冒泡排数* //第一轮数组长度减一，后一轮比前一轮少一 intnums[]{12, 231, 321, 22, 3324, 232, 1}; intnumsLength = sizeof(nums) / sizeof(int); inttemp; for(int i = 0; i < numsLength; i++) { cout<< nums << "t"; } cout<< endl; /* for(int i = 0; i < numsLength-1; i++) { for(int j = 0; j < numsLength - i-1; j++) { if(nums[j] > nums[j + 1]){ temp= nums[j]; nums[j]= nums[j + 1]; nums[j+ 1] = temp; } } } / //选择排序* intmin = nums[0]; intminIndex = 0; //inttemp; for(int i = 0; i < numsLength - 1 ; i++) { min= nums; minIndex= i; for(int j = i+1; j < numsLength; j++) { if(nums[j] < min) { min= nums[j]; minIndex= j; } } if(minIndex > i) { temp= nums[minIndex]; nums[minIndex]= nums; nums= temp; } } for(int i = 0; i < numsLength; i++) { cout<< nums << "t"; } system("pause"); return0; } 0
2017-10-12 09:06:39　　评论淘帖0 举报相关推荐 • C++之STL算法(二) 954 • C++入门之通用算法 619 • c语言排序算法之选择排序法 3424 • c++之STL算法(三) 1202 • C++之STL算法(1) 946 • c++排序相关知识介绍 0 • 排序算法之选择排序 1622 • C++学习笔记之c++的基本认识 692 • C++入门之string 531 • C++笔记004：C++类通俗点说—— C结构体复习 2692