Solved

Quick Sort, Recursive, Binary Tree...

Posted on 1997-07-13
4
634 Views
Last Modified: 2006-11-17
1. With a given sorted list of numbers. How to write a function that uses sequential search, and a binary search?

2. How to write a quicksort algorithm to sort unordered integer in ascending order with the following functions:
i) Find Pivot function
ii) Partition function and
iii) Quicksort function

3. How to build a binary search tree with the given key?
4. And using Recursive and Iterative function to find the minimum key in question(3)?

Thank You!
0
Comment
Question by:raymond_wong
[X]
Welcome to Experts Exchange

Add your voice to the tech community where 5M+ people just like you are talking about what matters.

  • Help others & share knowledge
  • Earn cash & points
  • Learn & ask questions
4 Comments
 
LVL 5

Expert Comment

by:julio011597
ID: 1252124
Thank you too!

Joke apart, this is a homework... try to do it yourself, then you might post on specific problems you've encountered.

Good luck, julio
0
 

Expert Comment

by:rpb
ID: 1252125
These should all be covered in any basic book on algorithms or data structures.  Your question seems to cover everything from the basics ("How to write a sequential search") through to details of implementation of much more complex data structures.  If you want this much background, I would recommend reading a standard text on the subject, because answering all your questions to the same level of detail would probably take a chapter or two.
0
 
LVL 10

Expert Comment

by:RONSLOW
ID: 1252126
It seems like this is a programming course assignment.  Are you trying to get us to do your homework for you?
0
 
LVL 2

Accepted Solution

by:
alexxx earned 50 total points
ID: 1252127
I beleive you can find the most of the code for your home work from this site:http://www.geocities.com/SoHo/2167/book.htmlalexxx
0

Featured Post

Industry Leaders: We Want Your Opinion!

We value your feedback.

Take our survey and automatically be enter to win anyone of the following:
Yeti Cooler, Amazon eGift Card, and Movie eGift Card!

Question has a verified solution.

If you are experiencing a similar issue, please ask a related question

Preface I don't like visual development tools that are supposed to write a program for me. Even if it is Xcode and I can use Interface Builder. Yes, it is a perfect tool and has helped me a lot, mainly, in the beginning, when my programs were small…
Summary: This tutorial covers some basics of pointer, pointer arithmetic and function pointer. What is a pointer: A pointer is a variable which holds an address. This address might be address of another variable/address of devices/address of fu…
The goal of this video is to provide viewers with basic examples to understand and use pointers in the C programming language.
The goal of this video is to provide viewers with basic examples to understand and use structures in the C programming language.

688 members asked questions and received personalized solutions in the past 7 days.

Join the community of 500,000 technology professionals and ask your questions.

Join & Ask a Question