Click here to Skip to main content
15,918,967 members
Home / Discussions / Algorithms
   

Algorithms

 
GeneralRe: Distributing (different sized) objects Pin
Alan Balkany16-Jul-10 6:06
Alan Balkany16-Jul-10 6:06 
GeneralRe: Distributing (different sized) objects Pin
Wjousts20-Jul-10 3:30
Wjousts20-Jul-10 3:30 
GeneralRe: Distributing (different sized) objects Pin
Luc Pattyn20-Jul-10 8:11
sitebuilderLuc Pattyn20-Jul-10 8:11 
GeneralRe: Distributing (different sized) objects Pin
Wjousts20-Jul-10 9:14
Wjousts20-Jul-10 9:14 
GeneralRe: Distributing (different sized) objects Pin
Luc Pattyn20-Jul-10 9:38
sitebuilderLuc Pattyn20-Jul-10 9:38 
QuestionGetting all combinations of N sets of objects iteratively Pin
gantww11-Jul-10 15:58
gantww11-Jul-10 15:58 
AnswerRe: Getting all combinations of N sets of objects iteratively Pin
Alan Balkany15-Jul-10 3:55
Alan Balkany15-Jul-10 3:55 
QuestionMy sorting algorithm Pin
AksharRoop6-Jul-10 4:53
AksharRoop6-Jul-10 4:53 
I have a list of values in single dimensional vector/array as follow:
{([point0, value0], [point1, value1], ... , [pointx, valuex]), ([pointx+1, valuex+1], [pointx+2, valuex+2], ... , [pointy, valuey]), ([pointy+1, valuey+1], [pointy+2, valuey+2], ... , [pointz, valuez])}

[at first it may look like weird how this is single dimentional array; but yes it is ]

{point0,value0,point1,value1,...,pointx,valuex}

Here i know how values are structured in an input array. I just need to implement best sorting technique for this. Requirement is to sort each block based on point value(i.e. sort point0,value0 to pointx,valuex). I have information about number of elements in each block (which will be consistent for all blocks). I can simply write something like:
<br />
// blockSize is given<br />
// totalBlocks size is given<br />
// setOfValues is given (to be sorted)


for(int blockIndex = 0 ; blockIndex  < totalBlocks; ++blockIndex)<br />
{<br />
 for(int i = blockSize * blockIndex; i < blockSize*(blockIndex + 1); i = i + 2)<br />
 {<br />
  for(int j = blockSize * blockIndex; j < blockSize*(blockIndex + 1); j = j + 2)<br />
  {	<br />
   if (setOfValues[i] < setOfValues[j])<br />
   {<br />
	int temp = setOfValues[i];<br />
	setOfValues[i] = setOfValues[j];<br />
        setOfValues[j] = temp;<br />
<br />
	temp = setOfValues[i+1];<br />
	setOfValues[i+1] = setOfValues[j+1];<br />
	setOfValues[j+1] = temp;<br />
   }<br />
  }<br />
 }<br />
}


Time required for this algorithm is very huge: O(totalBlocks * blockSize^2)

I am thinking of writing this in better way. Any help would be great!

Thanks,
AksharRoop
AnswerRe: My sorting algorithm Pin
Luc Pattyn6-Jul-10 5:20
sitebuilderLuc Pattyn6-Jul-10 5:20 
GeneralRe: My sorting algorithm Pin
AksharRoop6-Jul-10 5:24
AksharRoop6-Jul-10 5:24 
GeneralRe: My sorting algorithm Pin
RugbyLeague6-Jul-10 22:41
RugbyLeague6-Jul-10 22:41 
GeneralRe: My sorting algorithm Pin
molesworth7-Jul-10 1:33
molesworth7-Jul-10 1:33 
GeneralRe: My sorting algorithm Pin
RugbyLeague7-Jul-10 2:37
RugbyLeague7-Jul-10 2:37 
QuestionCounting set bits in bitmap Pin
Tadeusz Westawic24-Jun-10 4:51
Tadeusz Westawic24-Jun-10 4:51 
AnswerRe: Counting set bits in bitmap [modified] Pin
harold aptroot24-Jun-10 5:14
harold aptroot24-Jun-10 5:14 
GeneralRe: Counting set bits in bitmap [modified] Pin
Tadeusz Westawic24-Jun-10 6:07
Tadeusz Westawic24-Jun-10 6:07 
GeneralRe: Counting set bits in bitmap Pin
harold aptroot24-Jun-10 6:19
harold aptroot24-Jun-10 6:19 
GeneralRe: Counting set bits in bitmap Pin
harold aptroot24-Jun-10 7:01
harold aptroot24-Jun-10 7:01 
GeneralRe: Counting set bits in bitmap Pin
Tadeusz Westawic24-Jun-10 7:46
Tadeusz Westawic24-Jun-10 7:46 
GeneralRe: Counting set bits in bitmap Pin
Luc Pattyn24-Jun-10 8:06
sitebuilderLuc Pattyn24-Jun-10 8:06 
GeneralRe: Counting set bits in bitmap Pin
Tadeusz Westawic24-Jun-10 10:27
Tadeusz Westawic24-Jun-10 10:27 
GeneralRe: Counting set bits in bitmap [modified] Pin
Luc Pattyn24-Jun-10 11:00
sitebuilderLuc Pattyn24-Jun-10 11:00 
GeneralRe: Counting set bits in bitmap Pin
harold aptroot24-Jun-10 8:07
harold aptroot24-Jun-10 8:07 
GeneralRe: swimming adder Pin
Luc Pattyn24-Jun-10 8:32
sitebuilderLuc Pattyn24-Jun-10 8:32 
GeneralRe: Counting set bits in bitmap [modified] Pin
Tadeusz Westawic24-Jun-10 9:04
Tadeusz Westawic24-Jun-10 9:04 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.