并行数组中的插入排序算法字符串

时间:2013-11-10 18:52:59

标签: arrays sorting parallel-processing insertion-sort

是的,这是家庭作业,但我想要一些输入,以确保我有一切正确。我在一个介绍类中,我们使用通用伪代码,没有特定的语言。我觉得我的所有逻辑都是正确的。我正在排序一个包含字符串值的数组,同时保持其他数组与正在排序的数组平行。 这是我的代码。

Module insertionSort(String Ref titlesArray[], String Ref namesArray[],Real Ref         
hoursArray[], Real Ref ratesArray[], Real Ref billedArray[], Integer arraySize) 

Declare Integer index
Declare Integer scan
Declare String unsortedTitles
Declare String unsortedNames
Declare Real unsortedHours
Declare Real unsortedRates
Declare Real unsortedBilled

For index =1 To arraySize -1

    Set unsortedTitles= titlesArray[index]
    Set unsortedNames= namesArray[index]
    Set unsortedHours= hoursArray[index]
    Set unsortedRates= ratesArray[index]
    Set unsortedBilled= billedArray[index]

    Set scan= index

    While scan> 0 AND titlesArray[scan- 1]> unsortedTitles
        Set titlesArray[scan]= titlesArray[scan- 1]
        Set namesArray[scan]= namesArray[scan- 1]
        Set hoursArray[scan]= hoursArray[scan- 1]
        Set ratesArray[scan]= ratesArray[scan- 1]
        Set billedArray[scan]= billedArray[scan- 1]
        Set scan= scan-1
    End While

    Set titlesArray[scan]= unsortedTitles
    Set namesArray[scan]= unsortedNames
    Set hoursArray[scan]= unsortedHours
    Set ratesArray[scan]= unsortedRates
    Set billedArray[scan]= unsortedBilled
End For
End Module

0 个答案:

没有答案
相关问题