摘要
本文通过C++实现了两类基础且经典的排序算法(冒泡法和选择排序法)。
冒泡法
代码
#include <iostream>
using namespace std;
int main()
{
/** 需要排序的数组 */
double array[] = {
5.8,2.3,4.9,10.8,-50.2,20.4,19.5,23.8,10.9,100.2};
/** 数组的长度 */
int array_length = sizeof(array)/sizeof(double);
cout << "length of array is : " << array_length << endl;
// 冒泡法进行降序排序
double temp;
for(int i = 0; i < array_length-1; i++){
for(int j=0; j < array_length-i-1; j++){
if(array[j]<array[j+1]){
temp = array[j];
array[j] = array[j+1];
array[j+1] = temp;
}
}
}
// 输出排序结果
int i = 0;
while( i < array_length){
cout << array[i] << "\t";
i ++ ;
}
cout << endl;
}
运行结果
length of array is : 10
100.2 23.8 20.4 19.5 10.9 10.8 5.8 4.9 2.3 -50.2
选择排序法
代码
#include <iostream>
using namespace std;
int main()
{
/** 需要排序的数组 */
double array[] = {
5.8,2.3,4.9,10.8,-50.2,20.4,19.5,23.8,10.9,100.2};
/** 数组的长度 */
int array_length = sizeof(array)/sizeof(double);
cout << "length of array is : " << array_length << endl;
// 选择排序法进行排序
double temp;
for(int i=0; i < array_length - 1; i++){
for(int j=i+1; j < array_length; j ++ )
{
if(array[j] > array[i]){
temp = array[i];
array[i] = array[j];
array[j] = temp;
}
}
}
// 输出排序结果
int i = 0;
while( i < array_length){
cout << array[i] << "\t";
i ++ ;
}
cout << endl;
}
运行结果
length of array is : 10
100.2 23.8 20.4 19.5 10.9 10.8 5.8 4.9 2.3 -50.2
by CyrusMay 2021 01 18
一颗葡萄有多甜美
用尽了所有的
图腾和语言
描写
——————五月天(仓颉)——————