VC中利用多线程技术实现线程之间的通信(7)

　//对信号量进行初始化
　evtTerminate = CreateEvent(NULL, FALSE, FALSE, "Terminate");
　evtPrint = CreateEvent(NULL, FALSE, TRUE, "PrintResult");
　//分别建立各个子线程
　CreateThread(NULL, 0, &BubbleSort, &StructData1, NULL, &TID1);
　CreateThread(NULL, 0, &SelectSort, &StructData2, NULL, &TID2);
　CreateThread(NULL, 0, &HeapSort, &StructData3, NULL, &TID3);
　CreateThread(NULL, 0, &InsertSort, &StructData4, NULL, &TID4);
　//在主线程中执行行快速排序，其他排序在子线程中执行
　QuickSort(data5, 0, iDataLen - 1);
　PrintResult(data5, iDataLen, "Quick Sort");
　WaitForSingleObject(evtTerminate, INFINITE); //等待所有的子线程结束
　//所有的子线程结束后，主线程才可以结束
　delete[] data1;
　delete[] data2;
　delete[] data3;
　delete[] data4;
　CloseHandle(evtPrint);
　return 0;
}

/*
冒泡排序思想(升序，降序同理，后面的算法一样都是升序):从头到尾对数据进行两两比较进行交换,小的放前大的放后。这样一次下来，最大的元素就会被交换的最后，然后下一次
循环就不用对最后一个元素进行比较交换了，所以呢每一次比较交换的次数都比上一次循环的次数少一，这样N次之后数据就变得升序排列了*/
unsigned long __stdcall BubbleSort(void* theArray)
{
　long* Array = ((MySafeArray*)theArray)->data;
　int iLength = ((MySafeArray*)theArray)->iLength;
　int i, j=0;
　long swap;
　for (i = iLength-1; i >0; i--)
　{
　　for(j = 0; j < i; j++)
　　{
　　　if(Array[j] >Array[j+1]) //前比后大，交换
　　　{
　　　　swap = Array[j];
　　　　Array[j] = Array[j+1];
　　　　Array[j+1] = swap;
　　　}
　　}
　}
　PrintResult(Array, iLength, "Bubble Sort"); //向控制台打印排序结果
　InterlockedIncrement(&ThreadCompleted); //返回前使线程完成数标记加1
　if(ThreadCompleted == 4) SetEvent(evtTerminate); //检查是否其他线程都已执行完
　//若都执行完则设置程序结束信号量
　return 0;
}

/*选择排序思想:每一次都从无序的数据中找出最小的元素，然后和前面已经有序的元素序列的后一个元素进行交换，这样整个源序列就会分成两部分，前面一部分是已经排好序的有序序列，后面一部分是无序的，用于选出最小的元素。循环N次之后，前面的有序序列加长到跟源序列一样长，后面的无序部分长度变为0，排序就完成了。*/
unsigned long __stdcall SelectSort(void* theArray)
{
　long* Array = ((MySafeArray*)theArray)->data;
　int iLength = ((MySafeArray*)theArray)->iLength;
　long lMin, lSwap;
　int i, j, iMinPos;
　for(i=0; i < iLength-1; i++)
　{
　　lMin = Array[i];
　　iMinPos = i;
　　for(j=i + 1; j <= iLength-1; j++) //从无序的元素中找出最小的元素
　　{
　　　if(Array[j] < lMin)
　　　{
　　　　iMinPos = j;
　　　　lMin = Array[j];
　　　}
　　}