数组中的排序问题

来源:互联网 发布:常用编程软件有哪些 编辑:程序博客网 时间:2024/06/05 04:39

线性排序与冒泡排序

#include "stdafx.h"#define N 5int _tmain(int argc, _TCHAR* argv[]){int array[N] = { 2, 1, 5, 4, 3 };//线性排序for (int i = 0; i < N - 1; i++){for (int j = i + 1; j < N; j++){if (array[i] > array[j])      //外循环的一个数和内循环的一个数比较{array[i] = array[i] ^ array[j];array[j] = array[i] ^ array[j];array[i] = array[i] ^ array[j];}}}for (int i = 0; i < N; i++){printf("array[%d]=%d\n", i, array[i]);}//冒泡排序for (int i = 0; i < N - 1; i++){for (int j = 0; j < N - 1 - i; j++){if (array[j] > array[j + 1])   //内循环中的俩个数进行比较{array[j] = array[j] ^ array[j + 1];array[j + 1] = array[j] ^ array[j + 1];array[j] = array[j] ^ array[j + 1];}}}for (int i = 0; i < N; i++){printf("array[%d]=%d\n", i, array[i]);}return 0;}


原创粉丝点击