Search Results

Search found 9431 results on 378 pages for 'bubble sort'.

Page 1/378 | 1 2 3 4 5 6 7 8 9 10 11 12  | Next Page >

• Merge sort versus quick sort performance

  - by Giorgio

  I have implemented merge sort and quick sort using C (GCC 4.4.3 on Ubuntu 10.04 running on a 4 GB RAM laptop with an Intel DUO CPU at 2GHz) and I wanted to compare the performance of the two algorithms. The prototypes of the sorting functions are: void merge_sort(const char **lines, int start, int end); void quick_sort(const char **lines, int…

  Read the article

• How is counting sort a stable sort?

  - by eSKay

  Suppose my input is (a,b and c to distinguish between equal keys) 1 6a 8 3 6b 0 6c 4 My counting sort will save as (discarding the a,b and c info!!) 0(1) 1(1) 3(1) 4(1) 6(3) 8(1) which will give me the result 0 1 3 4 6 6 6 8 So, how is this stable sort? I am not sure how it is "maintaining the relative order of records with equal keys."…

  Read the article

• Custom MKPinAnnotation callout bubble similar to default callout bubble

  - by Sijo

  i want to create a custom callout bubble on MKMapView. But i want to create the call out bubble in the same manner of default bubble. So how to create a View look like annotaion in this image I want a custom custom view which look like "Parked Location" annotaion in the following image. with custom width, height etc. P I am not able to add…

  Read the article

• org-sort multi: date/time (?d ?t) | priority (?p) | title (?a)

  - by lawlist

  Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: I believe that org-sort by deadline (?d) has a bug that cannot properly handle undated tasks. I am…

  Read the article

• how to sort a treemap using bubble sort?

  - by Tsuna Sawada

  27527-683 27525-1179 27525-1571 27525-1813 27525-4911 27526-1303 27526-3641 27525-3989 27525-4083 27525-4670 27526-4102 27526-558 27527-2411 27527-4342 this is the list of key where it is declared as string in a map then i want to sort it in ascending order. how can i use a bubble sorting method inside a map? where the value of the key…

  Read the article

• Quick Sort Vs Merge Sort

  - by Ganesh M

  Why might quick sort be better than merge sort ?

  Read the article

• Java Alphabetize Algorithm Insertion sort vs Bubble Sort

  - by Chris Okyen

  I am supposed to "Develop a program that alphabetizes three strings. The program should allow the user to enter the three strings, and then display the strings in alphabetical order." It's instructed that I need to use the String library compareTo()/charAt()/toLowerCase() to make all the characters lowercase so the Lexicon comparison is…

  Read the article

• Data structure for bubble shooter game

  - by SundayMonday

  I'm starting to make a bubble shooter game for a mobile OS. Assume this is just the basic "three or more same-color bubbles that touch pop" and all bubbles that are separated from their group fall/pop. What data structures are common for storing the bubbles? I've considered using an undirected, connected graph where each node is a…

  Read the article

• Bubble sort algorithm implementations (Haskell vs. C)

  - by kingping

  Hello. I have written 2 implementation of bubble sort algorithm in C and Haskell. Haskell implementation: module Main where main = do contents <- readFile "./data" print "Data loaded. Sorting.." let newcontents = bubblesort contents writeFile "./data_new_ghc" newcontents print "Sorting done" bubblesort…

  Read the article

• Sort list using stl sort function

  - by Vlad

  I'm trying to sort a list (part of a class) in descending containg items of a struct but it doesn't compile(error: no match for 'operator-' in '__last - __first'): sort(Result.poly.begin(), Result.poly.end(), SortDescending()); And here's SortDescending: struct SortDescending { bool operator()(const term& t1, const…

  Read the article

• Using selection sort in java to sort floats

  - by user334046

  Hey, I need to sort an array list of class house by a float field in a certain range. This is my code for the selection sort: public ArrayList<House> sortPrice(ArrayList<House> x,float y, float z){ ArrayList<House> xcopy = new ArrayList<House>(); for(int i = 0; i<x.size(); i++){ …

  Read the article

• bubble click event on Flex Bubble Chart

  - by satish

  How do i write a event listener for a Flex chart (Bubble-Series), tried itemClick on Chart and click on BubbleSeries. I can see the events. but how do i get the series item which is under the mouse click.

  Read the article

• Bubble chart with X and Y labels of string type [closed]

  - by MrGenius

  I have a scenario where I need to display how many males, females and Unspecified are there from City1, City2, City3, etc. I am trying to use bubble chart for this. So I want to display this chart with y axis showing Male, Female and Unspecified as Y axis labels and City1, City2,City3 as X axis labels. The actual count…

  Read the article

• iPhone MKMapView force callout bubble

  - by Mark

  Is it possible to force the call out bubble to be open all the time? I tried putting the following code in didAddAnnotionViews: for (id<MKAnnotation> currentAnnotation in mapView.annotations) { [mapView selectAnnotation:currentAnnotation animated:NO]; } Which works, however, when I single tap the…

  Read the article

• Strange Bubble sort behaviour.

  - by user271528

  Can anyone explain why this bubble sort function doesn't work and why I loose number in my output. I'm very new to C, so please forgive me if this is something very obvious I have missed. #include <stdio.h> #include int bubble(int array[],int length) { int i, j; int temp; for(i = 0; i < (length);…

  Read the article

• Creating a frozen bubble clone

  - by Vaughan Hilts

  This photo illustrates the environment: http://i.imgur.com/V4wbp.png I'll shoot the cannon, it'll bounce off the wall and it's SUPPOSED to stick to the bubble. It does at pretty much every other angle. The problem is always reproduced here, when hit off the wall into those bubbles. It also exists in other cases,…

  Read the article

• unexpected result from gnu sort

  - by funkycat

  when I try to sort the following text file 'input': test1 3 test3 2 test 4 with the command sort input the output is exactly the input. Here is the output of od -bc input : 0000000 164 145 163 164 061 011 063 012 164 145 163 164 063 011 062 012 t e s t 1 \t 3 \n t e s t …

  Read the article

• Various ways of implementing bubble sort?

  - by Lemurik

  How should I implement the classic bubble sort algorithm? I'd particularly like to see a C++ implementation, but any language (even pseudocode) would be helpful. P.S. Not a homework.

  Read the article

• Flex ArrayCollection bubble item up or down by one position

  - by asawilliams

  I have an ArrayCollection where I want to be able to bubble items up or down by one position. What is the best way to do this?

  Read the article

• How to UNIX sort by one column only?

  - by ssn

  I know that the -k option for the Unix sort allow us to sort by a specific column and all of the following. For instance, given the input file: 2 3 2 2 1 2 2 1 1 1 Using sort -n -k 1, I get an output sorted by the 1st column and then by the 2nd: 1 1 1 2 2 1 2 2 2 3 However, I want to keep the 2nd column…

  Read the article

• Creating an Excel 2007 bubble chart with date values in axis

  - by Shadowfoot

  I'm trying to create a graph showing the duration of issue resolution. I believe a bubble chart in excel will show what I want but I can't manage to get it working correctly. For each date I have a number of days (duration) and a number of issues (magnitude). Most dates have a duration of 1 with a large…

  Read the article

• Problem implementing sorting algorithm in C with an array of structs

  - by dilog

  Well here is my little problem, first my code: struct alumn { char name[100]; char lastname[100]; int par; int nota; }; typedef struct alumn alumn; int bubble(alumn **arr, int length) { int i,j; alumn *temp; for (i=0; i<=length-2; i++) { for (j=i+1; j<=length-1;j++)…

  Read the article

• function to org-sort by three (3) criteria: due date / priority / title

  - by lawlist

  Is anyone aware of an org-sort function / modification that can refile / organize a group of TODO so that it sorts them by three (3) criteria: first sort by due date, second sort by priority, and third sort by by title of the task? EDIT: If anyone can please help me to modify this so that undated…

  Read the article

• Riddle: Spot the serious bug in this bubble sort implementation

  - by ripper234

  (No, this isn't a homework assignment, I just found the bug and thought it might be useful to share it here) import java.util.List; public class BubbleSorter { public <T extends Comparable<T>> void sort(List<T> list) { while (true) { boolean didWork =…

  Read the article

• What's the next tech bubble? [closed]

  - by jayd3e

  Today I read one of Jeff Atwood's newest blog posts entitle "Lived Fast, Died Young, Left a Tired Corpse." In the second paragraph, he mentions that: There's plenty of evidence that we're entering another tech bubble. It's just less visible to people outside the tech industry because…

  Read the article

1 2 3 4 5 6 7 8 9 10 11 12  | Next Page >