C语言冒泡排序并返回索引

C语言冒泡排序并返回索引

/***************************************************************
*Name            :SwapElement
*Fun             :交换两个数据
*InputParaments  :a、b是两个待交换的数据指针
*OutputParaments :None
****************************************************************/
void SwapElement(Element* a ,Element* b) {
	Element t;
	t = *a;
	*a = *b;
	*b = t;
}

/***************************************************************
*Name            :SwapIndex
*Fun             :交换两个索引
*InputParaments  :a、b是两个待交换的索引指针
*OutputParaments :None
****************************************************************/
void SwapIndex(int* a, int* b) {
	int t;
	t = *a;
	*a = *b;
	*b = t;
}

/***************************************************************
*Name            :BubbleSort
*Fun             :冒泡排序，并返回索引
*InputParaments  :data是待排序的数据;index是输出参数，用于返回索引;
				  len是数组长度;mode是排序模式,0代表升序，1代表降序。
*OutputParaments :None
****************************************************************/
void BubbleSort(Element* data, int * index, int len, int mode) {
	//索引初始化
	for (int i = 0; i < len; i++) {
		index[i] = i;
	}
	for (int i = 0; i < len-1; i++) {
		for (int j = i + 1; j < len; j++) {
			if (mode == 0) {
				if (data[i] > data[j]) {
					SwapElement(data+i,data+j);
					SwapIndex(index+i,index+j);
				}
			}else if(mode==1){
				if (data[i] < data[j]) {
					SwapElement(data + i, data + j);
					SwapIndex(index + i, index + j);
				}
			}
		}
	}
}