[数据结构与算法]冒泡排序算法

冒泡排序算法

#include<iostream>
using namespace std;

int main(){
	//创建数组
	int array[] = {4,3,0,9,1,5,6,8,7,24,66,57};
	//算出数组里有几个数据
	/*算出数组所占的内存空间在除以数组内一个数据占用的
	内存空间即可得出数组内有几个数据*/
	int data = sizeof(array) / sizeof(array[0]);
	
	cout << "排序算法排序前：" << endl;;
	for(int i = 0; i < data; i++){
		cout << array[i] << " ";
		}
		cout << endl;
		
	//外层for循环判断需要进行对比的轮数，判断的轮数=数据个数-1	
	for(int j = 0; j < data - 1; j++){
		//内层循环判断需要进行对比排序的次数，排序的次数=数据个数-判断的轮数-1
		for(int e = 0; e < data - j - 1; e++){
			//如果前一个数据比后一个数据大则进行互换
			if(array[e] > array[e+1]){
				//先把数组内需要对比的第一个数据写入一个临时的变量中
				int temp = array[e];
				//第一个数据和第二个数据进行替换
		    	array[e] = array[e + 1];
		    	//第二个数据等于第一个数据的值，也就是上面写入临时变量的数据
		    	array[e + 1] = temp;
				}
			}
		}
		 cout << "排序算法排序前后：" << endl;
		 for(int i = 0; i < data; i++){
	   	cout << array[i] << " ";
	 	}
		cout << endl;
		return 0;
	}